[アルゴリズム]最大公約数を求める
356 ワード
public static void main(String[] args) {
System.out.println(gcd(16, 24));
}
static int gcd(int x, int y) {
if (x == 0)
return y;
if (y == 0)
return x;
if (x > y)
return gcd(x % y, y);
else
return gcd(x, y % x);
}