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

🎉 문제

머쓱이네 피자가게는 피자를 여섯 조각으로 잘라 줍니다. 피자를 나눠먹을 사람의 수 n이 매개변수로 주어질 때, n명이 주문한 피자를 남기지 않고 모두 같은 수의 피자 조각을 먹어야 한다면 최소 몇 판을 시켜야 하는지를 return 하도록 solution 함수를 완성해보세요.

 

🎉 풀이

프로그래머스 math 함수에는 math.gcd(최소공약수) 함수는 포함되어 있는데 math.lcm(최소공배수)함수는 포함되어있지 않다..... 그래서 직접 최소공배수를 만들어 주어야 한다

 

최소 공배수 : 두 수의 곱을 최대공약수로 나눈 값

a * b / math.gcd(a, b)

 

🎉 코드

import math

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