유한소수 판별하기 풀이 (1) 썸네일형 리스트형 [프로그래머스] 유한소수 판별하기 코드 힌트기약 분수 만들기:먼저 주어진 두 수를 사용해 기약 분수로 만듭니다. 이 과정에서 분모를 최대공약수로 나누어 간소화합니다. 유한소수인지 판별하는 데 집중하기 때문에, 분모만 간소화하는 것이 핵심입니다.최대공약수 구하기:두 숫자의 최대공약수를 구해 기약 분수를 만드는 과정입니다. 최대공약수는 두 숫자를 계속해서 나누어 0이 될 때까지 재귀적으로 구할 수 있습니다. 이 과정에서 분모가 간단해집니다.유한소수 판별:분모를 소인수분해하여 2와 5 이외의 다른 소인수가 있는지 확인합니다.숫자를 반복적으로 나누어 2나 5 이외의 소인수가 존재하면 유한소수가 아니므로 false를 반환합니다.그렇지 않다면 true를 반환하여 유한소수임을 확인합니다.정답은 더보기 클릭더보기class Solution { pu.. 이전 1 다음