피자 나눠 먹기 (2) - Python

# 유클리드 호제법

# 최대공약수
def GCD(x, y):
    while y:
        x, y = y, x % y
    return x


# 최소공배수
def LCM(x, y):
    result = (x * y) // GCD(x, y)
    return result


def solution(n):
    answer = LCM(n, 6) / 6
    return answer


# Test Cases
print(solution(6))
print(solution(10))
print(solution(4))

  math 라이브러리의 gcd 함수가 있는 것은 알고 있지만... 이렇게 다시 푼 이유가 있습니다.

 

---

import math

def solution(n):
    return math.lcm(n, 6) / 6


# Test Cases
print(solution(6))
print(solution(10))
print(solution(4))

  이렇게 썼더니 프로그래머스에서는 제대로 되지 않습니다. 프로그래머스의 파이썬은 3.8.5 이고, math.lcm은 파이썬 3.9에서 추가된 함수이기 때문입니다.

 

---

• 프로그래머스: https://school.programmers.co.kr/learn/courses/30/lessons/120815

프로그래머스