AlGO153-最小公倍数
来源:互联网 发布:linux tee 用法 编辑:程序博客网 时间:2024/06/16 16:15
问题描述
编写一函数lcm,求两个正整数的最小公倍数。
样例输入
一个满足题目要求的输入范例。
例:
3 5
例:
3 5
样例输出
与上面的样例输入对应的输出。
例:
![](http://lx.lanqiao.cn/RequireFile.do?fid=j7yJHtDa)
例:
数据规模和约定
输入数据中每一个数的范围。
例:两个数都小于65536。
例:两个数都小于65536。
import java.util.Scanner;public class algo_153 {static int gcd(int m,int n){int total = m*n;while(n>0){int temp =m%n;m=n;n=temp;}return total/m;}public static void main(String[] args) {Scanner sc = new Scanner(System.in);int m = sc.nextInt();int n = sc.nextInt();System.out.println(gcd(m,n));}}
0 0
- AlGO153-最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 对线性回归、逻辑回归、各种回归的概念学习
- Discuz!教程之后台隔段时间需要重新登录的解决方法
- HZAU 1199: Little Red Riding Hood 01背包
- 正则-Strip函数
- git init 和 git init –bare 的区别
- AlGO153-最小公倍数
- 等价二叉树
- LeetCode OJ 399. Evaluate Division
- XMU 1615 刘备闯三国之三顾茅庐(三) 【欧拉函数+快速幂+欧拉定理】
- Java中堆与栈的区别(仅做个人知识储备)
- Ubuntu-搭建简易Git-Server
- python小程序--实现对文本的汉字统计
- VB如何触发焦点事件和失去焦点事件
- PAT试题1001题