최대공약수

문제

이한은 두 자연수의 최대공약수를 돌려주는 함수 int gcd(int a, int b)를 만든다. 유클리드 호제법을 사용하면 큰 수도 빠르게 구할 수 있다. a를 b로 나눈 나머지를 r이라 하면 gcd(a, b)는 gcd(b, r)과 같고, b가 0이 되었을 때의 a가 최대공약수이다.