관리 메뉴

Jerry

[#95][프로그래머스][입문] 유한소수 판별하기 본문

Problem Solving/Algorithm 문제 풀기

[#95][프로그래머스][입문] 유한소수 판별하기

juicyjerry 2023. 2. 5. 18:06
반응형
function solution(a, b) {
  let g = 1;
  for (let i = 1; i <= b; i++) {
      if (a % i === 0 && b % i === 0) g = i;
  }
  b = b / g;
  while (b % 2 === 0) b = b / 2; 
  while (b % 5 === 0) b = b / 5; 
  return b === 1 ? 1 : 2;
}

 

반응형