문제 분석
유클리드 호제법을 이용한 최대공약수 찾기 문제로, 주어진 주 A,B의 최대 공약수를 찾고 해당 최대공약수만큼 1을 출력해주면된다.
여기서 정답은 천만 자리를 넘지 않는다고 하였으므로, for문을 사용해서 1을 출력한다 하더라도 제한시간인 2초안에 풀 수 있다는 것을 확인할 수 있다.
소스 코드
# 최대 공약수
def gcd(x, y):
if y == 0:
return x
return gcd(y, x % y)
A, B = map(int, input().split())
for i in range(gcd(A, B)):
print(1, end='')