[프로그래머스] 피자 나눠 먹기 (2) - python

https://school.programmers.co.kr/learn/courses/30/lessons/120815

프로그래머스

import math

def solution(n):
    a = n // math.gcd(n, 6) * 6 #n,6의 최소공배수 구하기
    answer = a // 6
    return answer

*lcm은 python 3.9버전부터 지원하는데 하위버전이라 gcd이용

https://1ooflower.tistory.com/49

[PYTHON] 최대 공약수, 최소 공배수 - gcd(), lcm()

 

#다른 사람 풀이

def solution(n):
    i=1
    while(1):
        if (6*i)%n==0:
            return i
        i+=1