C언어) codeup 2623 [최대공약수 구하기]

2623 : 최대공약수 구하기 해결

시간 제한: 1 Sec  메모리 제한: 128 MB

 

문제 설명   

두 정수 aa, bb를 입력받아서, aa, bb의 최대공약수를 출력하시오.

입력

정수 aa, bb가 공백으로 구분되어 입력된다.(1<=a,b<=10,0001<=a,b<=10,000)

출력

aa, bb의 최대공약수를 출력한다.

입력 예시   예시 복사

64 128

출력 예시

64

#include <stdio.h>
 
int main(){
    int a, b;
    scanf("%d %d", &a, &b);
    int t;
    while (b){
        t = a%b;
        a = b;
        b = t;
    }
    printf("%d", a);
}
 

유클리드 알고리즘을 이용하여 풀었다.