https://www.nowcoder.com/questionTerminal/22948c2cad484e0291350abad86136c3
输入两个正整数A和B。
输出A和B的最小公倍数。
结论:比如a和b两个数 ,a*b =ab的最大公约数 * 最小公倍数
所以求最小公倍数,求出最大公约数即可
import java.util.Scanner;
public class Main {
public static int maxgongyue(int a,int b){
if (b == 0){
return a;
}
return maxgongyue(b,a % b);
}
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int a = s.nextInt();
int b = s.nextInt();
int tmp = maxgongyue(a,b);
System.out.println((a*b) / tmp);
}
}