[백준] 1850번 최대공약수 파이썬 코드

코드

def gcd(a,b): # 유클리드 호제법
  while b:
    a, b = b, a%b
  return a
n,m = map(int, input().split())
k = gcd(n,m)
print(k*'1') # 최대공약수만큼 1의 개수를 출력해주면 된다