Java 최대공약수

public class GcdTest {

public static void main(String[] args) {

gcd(2, 5);

gcd(5, 15);

gcd(250, 30);

}

public static void gcd(int a, int b) {

int c;

if (a > b)

c = b;

else

c = a;

int i;

for (i = c; i >= 1; i--) {

if (a % i == 0 && b % i == 0)

break;

}

System.out.println("최대공약수 : " + i);

}

}