[BOJ] 백준 1850 최대 공약수

출처: https://www.acmicpc.net/problem/1850

 Input 
500000000000000000 500000000000000002　 

 Output 

11

① A, B의 최대공약수를 구합니다.

    ex) GCD(3, 4) = 1

    ex) GCD(3, 6) = 3

 ② 위에서 구한 최대공약수 만큼 『 1 』 출력

---

#include <iostream> 
using namespace std; 
  
long long GCD(long long a, long long b) { 
    if (a % b == 0) 
        return b; 
  
    return GCD(b, a%b); 
} 
  
int main(void) { 
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    long long a, b; 
    cin >> a >> b; 
  
    long long result = GCD(a, b); 
    for (int i = 0; i < result; i++) 
        cout << 1; 
    cout << "\n"; 
}