[Baekjoon/Python3] 1188번 음식 평론가

HooNeee 2020. 12. 2. 23:03

1188번: 음식 평론가

첫째 줄에 소시지의 수 N과 평론가의 수 M이 주어진다. (1 ≤ N, M ≤ 100)

www.acmicpc.net

n, m = map(int, input().split())
def gcd(a, b):
    if b % a:
        return gcd(b % a, a)
    else:
        return a
print(m - gcd(n, m))