백준 1850번 : 최대공약수 C언어

https://www.acmicpc.net/problem/1850 : 백준 문제 링크

 

Code :

#include <stdio.h>
 
long long rdt(long long a, long long b)
{
    long long A, B;
    if (a > b)
    {
        A = a;
        B = b;
    }
    else
    {
        A = b;
        B = a;
    }
    if (B==0)
    {
        return A;
    }
    else
    {
        rdt(B, A % B);
    }
}
 
int main()
{
    long long a, b;
    scanf("%lld %lld", &a, &b);
    int i = 0;
    long long result=rdt(a, b);
    for (i = 0; i < result; i++)
    {
        printf("1");
    }
}

유클리드 호제법을 알고있으면 어려움 없는 문제. 주어진 입력의 최대공약수를 구해 그 개수 만큼 1을 출력해준다.