最小公倍数
private static void lcm(int x, int y) {
int t = Math.min(x, y);
int i;
for(i=t;i>=1;i--) {
if(x%i==0 && y%i==0)break;
}
System.out.println((x/i)*(y/i)*i);
}
最大公约数(辗转相除法)
public static int fun(int a,int b) {
if(b!=0)
return fun(b, a%b);
else return a;
}