코딜리티 ChocolatesByNumbers

유클리드 호제법만 암기한다면 쉬운 문제

def solution(N, M):
    # write your code in Python 3.6
    lcd=(N*M)//gcd(N,M)
    return lcd//M
def gcd(a,b):
    if a==b:
        return a
    a,b=min(a,b),max(a,b)
    if b%a==0:
        return a
    return gcd(a,b%a)