[C언어] 유클리드 호제법을 이용한 두 정수의 최대공약수 구하기

#include <stdio.h>

int GCD(int n, int m)
{
    int tmp = 0;
    
    while(1) {        // 반복
        tmp = m;      // n, m 수의 크기 비교
        m = n%m;      // 나누기 나머지 구하기
        n = tmp;
        
        if(m == 0)
            break;
    }
    return n;
}

int main(void)
{
    int n1, n2, gcd;
    
    printf("두 정수 입력 :");
    scanf("%d %d", &n1, &n2);        // 입력 받기
    
    gcd = GCD(n1, n2);               // 함수 실행행
    printf("%d %d의 최대공약수 %d \n", n1, n2, gcd);
}