1850 : 최대공약수

풀이

뚜룹뚜빠라빠라

코드

#include <cstdio>
typedef long long ll;
ll gcd(ll a, ll b) { return b ? gcd(b, a%b) : a; }
ll a, b;
int main() {
    scanf("%lld %lld", &a, &b);
    int r = gcd(a, b);
    while (r--) printf("1");
    return 0;
}

아무말

백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이

wookje.kwon's profile image

wookje.kwon

2018-04-04 20:07

Read more posts by this author