프로그래머스, 자바스크립트) 피자 나눠 먹기 (2)

문제

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

프로그래머스

 

풀이

n명이 모두 같은 수의 조각 피자를 먹기 위해서는 n과 조각수의 최소 공배수를 구하면 된다.

그리고 그 공배수를 n으로 나누면 인당 몇 조각을 먹었는지 구할 수 있다. 

function solution(n) {
  const gcd = (a, b) => (a % b === 0 ? b : gcd(b, a % b));
  const lcm = (a, b) => (a * b) / gcd(a, b);
  return lcm(n, 6)/6;
}