[백준] 1850번 최대공약수

최대공약수 구해서 그 길이만큼 1을 출력해주면 되는 문제입니다.

#include<iostream>
using namespace std;

int gcd(long long a, long long b) {
	if (a%b == 0) {
		return b;
	}

	return gcd(b, a%b);
}

int main() {
	long long a, b;
	cin >> a >> b;
	
	long long result = gcd(a, b);
	for (int i = 0; i < result; i++) {
		cout << 1;
	}
	cout << endl;

	return 0;
}