유클리드 호제법은 두 수의 최대공약수를 구할 때 사용한다.
int GCD(int a, int b) {
int k;
if (a<b) {
a ^= b;
b = a^b;
a ^= b;
}
k = a%b;
while (k) {
a = b;
b = k;
k = a%b;
}
return k;
}
유클리드 호제법은 두 수의 최대공약수를 구할 때 사용한다.
