프로그래머스, 자바스크립트) 유한소수 판별하기

문제

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

프로그래머스

풀이

여러가지 꼼수를 부려보다가 실패해서 결국 정석대로...

일단 기약분수를 한번에 만들어 주기 위해서는 분자, 분모의 최대공약수를 구하면 된다.

최대공약수를 구한다음 분모를 기약분수로 만들준다 num = b/gcd

 

기약분수의 분모인 num이 2또는 5만 소인수로 가지고 있어야 되므로

2와 5로 계속 나누어 1이 되는지 확인해준다

 

예시로 10이 기약분수라면 2로 계속 나눴을때 5

5를 계속 나누었을땐 1 이 나오므로 유한소수인걸 확인할 수 있다.

function solution(a, b) {
  //기약분수 만들어주기,최소공약수로 나누기
  const gcd = (a, b) => (a % b === 0 ? b : gcd(b, a % b));
  let num = b / gcd(a, b);

  // 분모의 소인수가 2와 5만을 포함하는지 확인
  while (num % 2 === 0) {
    num /= 2;
  }
  while (num % 5 === 0) {
    num /= 5;
  }

  // 소수가 남아있지 않으면 유한소수
  return num === 1 ? 1 : 2;
}