杭电oj(Java版)——1108 最小公倍数
2017-04-14 09:34
411 查看
最小公倍数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 55308 Accepted Submission(s): 30682
[align=left]Problem Description[/align]
给定两个正整数,计算这两个数的最小公倍数。
[align=left]Input[/align]
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
[align=left]Output[/align]
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
[align=left]Sample Input[/align]
10 14
[align=left]Sample Output[/align]
70import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()) {
int a = scanner.nextInt();
int b = scanner.nextInt();
System.out.println(a*b/f(a,b));
}
}
private static int f(int a, int b) {
if (a<b) {
int temp = a;
a = b;
b = temp;
}
if (a%b==0) {
return b;
}else {
return f(b,a%b);
}
}
}
相关文章推荐
- 【杭电-oj】-1108-最小公倍数(先辗转相除找到最大公约数)
- 杭电oj 1108 最小公倍数
- 【杭电oj】1108 - 最小公倍数(gcd,水)
- 最小公倍数(杭电1108)
- hdu-oj 1108 最小公倍数
- Java解题-杭电OJ-1003题
- 杭电oj(java版)——1003 Max Sum
- 杭电oj(java版)——1090
- [JAVA]杭电OJ1006
- 杭电oj(java版)——1090 A+B for Input-Output Practice (II)
- Java解题-杭电OJ-1001题
- Java解题-杭电OJ-1000题
- 杭电oj(java版)——1052 Tian Ji -- The Horse Racing
- 杭电OJ(HDOJ)1019题:求多个整数的最小公倍数(数论)
- Java解题-杭电OJ-1002题
- 文章标题 杭电 1108 最小公倍数
- 最小公倍数 【杭电-HDOJ-1108】 附题+详解
- 【杭电】[1108]最小公倍数
- 杭电 OJ 1019 多个数的最小公倍数
- 杭电oj 1003 java