최대공약수 : Euclid Method

유클리드 호제법 : a = bg + r 일 때, a와 b의 최대공약수는 b와 r의 최대공약수와 같다. gcd(a,b) &...