[백준/C,C++] 1850번: 최대공약수

www.acmicpc.net/problem/1850

1850번: 최대공약수

풀이

A, B 길이의 최대 공약수만큼 1을 출력해주면 됩니다.

 

#include<iostream>

using namespace std;

using LL = long long;

LL gcd(LL a, LL b)
{
    return b ? gcd(b, a % b) : a;
}

int main(void)
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    LL a, b; cin >> a >> b;

    cout << string(gcd(a, b), '1');

    return 0;
}

반례

Input

4 10

Output

11

 

Input

63 72

Output

111111111

 

Input

100 201

Output

1