[백준 1850] 최대공약수 [C]

백준 - 1850

---

풀이

마지막 예제에서 힌트를 얻었다. 입력된 두 정수의 최대공약수 만큼 1을 출력해주면 된다.

---

소스코드

#include <stdio.h>
#define LL long long
LL GCD(LL a, LL b){
    return b ? GCD(b, a%b) : a;
}
int main(){
    LL A, B;
    scanf("%lld %lld", &A, &B);
    LL i = GCD(A, B);
    while (i--) putchar('1');
}

---

출처

1850번: 최대공약수