import sys
input = sys.stdin.readline
# 유클리드 호제법으로 최대 공약수 구하는 함수
def gcd(a, b):
big = max(a, b) # 큰 수
small = min(a, b) # 작은 수
if small == 0: # 작은 수가 0이면
return big # 큰 수 리턴
elif big % small == 0: # 큰 수가 작은 수로 나누어 떨어지면
return small # 작은 수 리턴
else:
return gcd(small, big%small) # 작은 수가 0이 될 때 까지 재귀하고 리턴값 리턴
a, b = map(int, input().split())
oneNum = gcd(a, b) # 입력 받은 수의 최대 공약수가 1의 갯수로 바꿨을 때 최대공약수의 1의 갯수임.
print("1"*oneNum)
문제풀이