- 问题描述
- 编写一函数lcm,求两个正整数的最小公倍数
- 样例输入
- 一个满足题目要求的输入范例。
- 例:
3 5
- 样例输出
- 与上面的样例输入对应的输出。
- 程序源码
import java.util.Scanner;
//编写一函数lcm,求两个正整数的最小公倍数。
public class ALGO3_148 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
int b = sc.nextInt();
// lcm(m,n);
if(a<b) {
int r;
r = a;
a = b;
b = r;
}
long lcm = a*b;
for(long i = b;i <= lcm;i++) {
if(i %a == 0 && i %b==0 ) {
System.out.println(i);
break;//此处的break一定要写,否则是输出所有的公倍数。
}
}
}
}