프로그래머스 lv0 피자나눠먹기2

1. 피자나눠먹기2

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

2. 풀이

def solution(n):
    return n//gcd(n, 6)

# 유클리드 호제법
def gcd(a, b):
    if b==0:
        return a
    else:
        return gcd(b, a%b)