1850 : 최대공약수 (Euclid) [C++]

유클리드 호제법 사용

#include <iostream>

using namespace std;

long long EuclidGCD(long long A, long long B)
{
    if(A == B)
      return A;
    else if(A == 0 || B == 0)
      return 0;
    else if(A > B)
      return EuclidGCD(B, A-B-1);
    else if(A < B)
      return EuclidGCD(A, B-A-1);
}

int main() 
{
    long long A,B;
    cin >> A >> B;
    
    long long Size = EuclidGCD(A-1, B-1);
 
    for(long long i = 0; i <= Size; i++)
      cout << "1";
    
    return 0;
}