[python] 백준 1850 최대공약수

import sys
input = sys.stdin.readline

a, b= map(int, input().split())

def gcd(a,b):
    if b==0:
        return a
    return gcd(b, a%b)

ans = gcd(a,b)

while ans:
    print(1, end='')
    ans -= 1