[프로그래머스/파이썬] 피자 나눠 먹기 (2)

import math
def solution(n):
    return n * 6 / math.gcd(n, 6) / 6

최소공배수를 구하여 답을 도출하는 문제이다.

 

math 라이브러리의 gcd 함수를 사용하였다.

python 3.9버전에서 제공되는 lcm 함수가 있지만, 프로그래머스에서는 사용이 안되기 때문에 gcd() 함수를 통하여 최대공약수를 구해서 문제를 계산했다.

 

최대공배수를 구하는 공식은 lcm = a * b * gcd 를 이용했다

a = n, b = 6, gcd = math.gcd(n, 6) 을 대입하여 계산하면 최소 공배수를 구할 수 있다.

최소 공배수를 피자 한판의 크기인 6으로 나누어주면 최소 피자의 수를 구할 수 있다.