유클리드 호제법

두 수의 최대공약수 (Greatest Common Divisor)를 구하는 알고리즘

1. m을 n으로 나눠서 나머지를 r로 한다.
2. r=0이면 알고리즘은 끝난다. 이때, n이 최대공약수가 된다.
3. n의 값을 m에 대입하고, r의 값을 n에 대입한다.
4. 1로 되돌아간다.

int gcd(int m, int n)
{
    int r;
    while(1)
    {
        r=m%n;
        if (r==0) return(n);
        m=n;
        n=r;
    }
}