[C/C++] 최대공약수 구하기

최대공약수 구하기

Code:

#include <stdio.h>
 
int main() {
    int x, y, tmp;
    printf("Enter the number(x, y) : ");
    scanf("%d %d", &x, &y);
 
    //최대공약수 구하기
    //단, x가 y보다 커야함
    while (y != 0) {
        tmp = x % y;
        x = y;
        y = tmp;
    }
 
    printf("\n최대공약수 : %d\n", x);
    return 0;
}

 

[출력 결과]

 

*입력 시 x가 y보다 커야 한다.

*둘 사이에 최대공약수가 없는 경우 1로 출력된다.