백준 1850 c++
#include <iostream>
using namespace std;
void input_num(long long *A, long long *B)
{
cin >> *A >> *B;
return;
}
long long gcd(long long A, long long B)
{
long long temp;
while (B != 0)
{
temp = A % B;
A = B;
B = temp;
}
return A;
}
void find_answer(long long *A, long long *B)
{
long long ans = 0;
long long temp, i;
if (*A < *B)
{
temp = *B;
*B = *A;
*A = temp;
}
ans = gcd(*A, *B);
for (i = 0; i < ans; i++)
{
cout << '1';
}
cout << "\n";
return;
}
int main(void)
{
ios_base::sync_with_stdio(false);
cout.tie(NULL);
cin.tie(NULL);
long long A, B;
input_num(&A, &B);
find_answer(&A, &B);
return 0;
}