- 373 名前：デフォルトの名無しさん mailto:sage [2007/06/14(木) 13:44:31 ]
- >>361
public class GCD {
public static int gcd(int m, int n) {
int r = m % n;
return r == 0 ? n : gcd(n, r);
}
public static void main(String[] args) {
int a = 2 * 2 * 3 * 3 * 7 * 11 * 17;
int b = 2 * 3 * 5 * 5 * 11 * 13 * 19;
System.out.println("gcd(" + a + ", " + b + ") = " + gcd(a, b));
}
}
補足にあるような階乗の計算は入ってない。
