보안을 그리다, 훈이

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

Programming/Python & Data Structures

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

HooNeee 2020. 12. 2. 23:03

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

 

www.acmicpc.net/problem/1188

 

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))
Comments