[백준/Python] 1850. 최대공약수

 

• 유클리드 호제법을 이용하여 구했다

num1, num2 = map(int, input().split())

# 유클리드 호제법을 사용하여 최대공약수를 구함
def gcd(a, b):    
    remainder = a % b
    while remainder > 0:
        # a와 b의 값을 갱신
        a = b
        b = remainder
        remainder = a % b
    return b

print('1' * gcd(num1, num2))