[C++] 백준 1850번 - 최대공약수

문제파악을 잘 해야하는 문제이다.

일반적인 GCD 알고리즘을 사용하면 되는데,

최대 공약수만큼 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() { 

	ios_base::sync_with_stdio(false); 
	cin.tie(0); 

	long long a, b; 
	cin >> a >> b; 

	long long result = GCD(a, b); 

	for (int i = 0; i < result; i++) 
		cout << 1; 
	cout << "\n"; 

	return 0; 
}