[프로그래머스/Javascript] 유한소수 판별하기 || 코딩테스트

function solution(a, b) {
    let measures = [];
    for (let i = 1; i <= Math.max(a, b); i++) {
        a % i === 0 && b % i === 0 ? measures.push(i) : null;
    }
    //최대공약수 구해서 분모 나누기
    let resultNum = b / Math.max(...measures);
    if (resultNum === 1) {
        //분모가 1이 됐다면? -> 정수임
        console.log("정수", 1);
        return 1;
    } else {
        //분수인 애들 중, 2와 5로만 나눠져야함
        while (resultNum % 2 === 0) resultNum = resultNum / 2;
        while (resultNum % 5 === 0) resultNum = resultNum / 5;
    }
    return resultNum === 1 ? 1 : 2;
}

 

a,b의 최대공약수를 구해서 먼저 분수를 나눠준다.

이 때 b가 1이 됐다면 이건 정수라는 의미라서 라보 리턴 1을 해준다. 

 

2랑 5랑만 나눠지는 걸 어떻게 구현해야하는지 감이 잘 안와서 이건 다른 블로그 보고 힌트를 얻었다.

while 문을 이용해서 계속 나눠주고, 그 수를 다시 5로만 계속 나눠주기. 

 남은 수가 1이면 2와 5로만 나눠지는 수.