codeup 2623

문제

codeup.kr/problem.php?id=2623

최대공약수 구하기

코드

코드업 2623

#include <stdio.h>

int main()
{
    int a,b;
    scanf("%d %d", &a, &b);

    int r;

    while(b!=0)
    {
        r = a % b;
        a = b;
        b = r;

    }

    printf("%d", a);

    return 0;
}