import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
/**
* 计算最大公约数
* @param a
* @param b
*
* @return 最大公约数
*/
public static int getGcd(int a, int b) {
// 如果 b 为 0,直接返回 a
if (b == 0) {
return a;
}
return getGcd(b, a % b);
}
//求解数m和n和最小公倍数
public static int getLcm(int m, int n) {
int gcd = getGcd(m, n);
int result = m * n / gcd;
return result;
}
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
while (in.hasNextInt()) { // 注意 while 处理多个 case
int a = in.nextInt();
int b = in.nextInt();
int lcm = getLcm(a, b);
System.out.println(lcm);
}
}
}
网友评论