유클리드 호제법을 이용한 문제이다. 먼저 주어지는 A와 B의 자릿수의 최대공약수를 구해준다. 그리고 구한 수 만큼 반복하여 1을 출력해주었다. 쉽게 풀 수 있었던 문제였다.
#include <iostream>
using namespace std;
long long A, B;
long long gcd(long long a, long long b) {
if (a % b == 0) return b;
return gcd(b, a % b);
}
void solution() {
long long result = gcd(A, B);
for (long long i = 0; i < result; i++) {
cout << 1;
}
}
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL); cout.tie(NULL);
cin >> A >> B;
solution();
return 0;
}