[Codility/Lesson12]chocolatesByNumbers

| 1 ~ 3 트

def solution(N, M):

    gcf = gcd(N, M)
    return N // gcf


def gcd(M, N):

    if M == N:
        return M
    if M > N:
        return gcd(M - N, N)
    else:
        return gcd(N - M, M)

• codility에서 제공하는 유클리드 호제법을 사용했는데 뭔가 느린것(?)

결과는 여기에

| 4트

def solution(N, M):

    if N == 1: return 1 
    gcf = gcd(N, M)
    return N // gcf 


def gcd(N, M):
    if M == 0:
        return N 
    return gcd(M, N % M)

구글링을 해서 다른 유클리드 호제법을 알아왔는데 이게 훨씬 빠르고 좋은 것 같다

결과는 여기에