[백준 1850번] 최대공약수 (C++)

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

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

ll A, B;

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

    cin >> A >> B;

    ll tmp = gcd(A, B);

    for(int i=0; i<tmp; i++) cout <<1;

    
    return 0;
}

 

입력받은 A, B의 최대공약수만큼 1을 출력하면 되는 문제이다.