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

• 문제 설명

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

• 제한 사항

  1 ≤ n ≤ 100

• 입출력 예
  
• 나의 풀이
  

피자를 나눠먹을 사람의 수와 6의 공배수에서 피자를 나눠먹을 사람의 수를 나눠주면 몇판을 주문해야하는지 알 수 있다.
예를 들어 피자를 나눠먹을 사람의 수가 10이고 주문해야하는 피자의 수를 y라고 하면
( 10 * x = 6 * y ) 는 ( 사람들이 먹을 피자의 수 = 주문한 피자의 수 ) 과 같고 다음을 계산하기 위해서는 최대 공약수가 필요한데 공식은 위의 gdc 함수에서 확인해 볼 수 있다. (이걸 유클리드 호제법이라고 하더라)
즉 최대 공약수는 2이고 이를 이용하여 계산을 해보면

=> 10 / 6 = y / x
=> 5 / 3 = y / x

yr가 주문해야하는 피자의 수 였으므로 답은 5가 된다.