백준 알고리즘 1188번 음식 평론가(python)

수학 문제이다. 답은 생각보다 간단하다. M에서 N과 M의 최대공약수를 빼주면 된다.

def gcd(a, b):
    if b == 0:
        return a
    return gcd(b, a%b)
    
N, M = map(int, input().split())
print(M - gcd(max(N,M), min(N, M)))