简单数论题,求最小公倍数。
最小公倍数 = a * b/gcd(a,b);//gcd(a,b):最大公约数
import java.util.Scanner;
public class Main {
//最大公约数
public static int gcd(int a,int b){
if(b == 0) return a;
return gcd(b,a%b);
}
//最小公倍数
public static int gcb(int a,int b){
return a*b/gcd(a,b);
}
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while(in.hasNext()){
int a = in.nextInt();
int b = in.nextInt();
System.out.println(gcb(a,b));
}
}
}