例:
3 5样例输出与上面的样例输入对应的输出。
例:
数据规模和约定 输入数据中每一个数的范围。
例:两个数都小于65536。
/**
* 算法训练 5-1最小公倍数
* 思路详解解:见我的另外一篇文章“最大公约数最小公倍数”
*/
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a = sc.nextInt(), b = sc.nextInt();
System.out.println((a*b)/f(a,b));
sc.close();
}
/**
* 辗转相除法求最大公约数
* @param a 假定较大值
* @param b 假定较小值
* @return 最大公约数
*/
private static int f(int a, int b) {
if (a % b == 0)
return b;
else
return f(b, a % b);
}
}