3940
2013-11-27 13:04:20
0
public static long lcm(long a, long b) {
int gcd_value = gcd((int)a, (int)b);
if (gcd_value == 0) return 0;
return Math.abs( (a * b) / gcd_value );
}
public static int gcd(int a, int b) {
while (b != 0) {
int temp = a % b;
a = b;
b = temp;
}
return Math.abs(a);
}
수학공부좀 할걸 그랬네요 .. 초등학교때 배운거같은데;