[수학] 백준 1188번: 음식 평론가 / 골드 5

https://www.acmicpc.net/problem/1188

1188번: 음식 평론가

n, m = map(int, input().split())

count = 0
while n%m != 0:
    if n>m:
        n -= m
    elif n<m:
        m -= n
        count += n
print(count)

나는 이렇게 풀었는데 최대공약수를 이용해서 훨씬 쉽게 풀 수 있었다.