Python 피자 나눠 먹기 (2) [코딩테스트 입문 - Day4]

---

문제

---

구현

n과 6의 최대공약수를 구하여

n을 6으로 나눈값을 리턴한다.

---

코드

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

최대공약수 구현을 보려면 다음 글을 확인하면 된다.

2023.01.13 - [Coding Test/프로그래머스 코딩테스트 입문] - Python 분수의 덧셈 [코딩테스트 입문 - Day2]

---

다른 풀이

def solution(n):
    def gcd(a, b):
        while b > 0:
            a, b = b, a%b
        return a

    return n // gcd(n, 6)

최대 공약수 함수를 따로 구현하면 이렇게 된다.