
[프로그래머스/C++ 문제 풀이] Lv. 0 - 유한 소수 판별하기
·
코딩테스트/프로그래머스 (Lv. 0)
문제 설명소수점 아래 숫자가 계속되지 않고 유한개인 소수를 유한소수라고 합니다. 분수를 소수로 고칠 때 유한소수로 나타낼 수 있는 분수인지 판별하려고 합니다. 유한소수가 되기 위한 분수의 조건은 다음과 같습니다.기약분수로 나타내었을 때, 분모의 소인수가 2와 5만 존재해야 합니다.두 정수 a와 b가 매개변수로 주어질 때, a/b가 유한소수이면 1을, 무한소수라면 2를 return하도록 solution 함수를 완성해주세요.제한 사항a, b는 정수0 a ≤ 1,0000 b ≤ 1,000입출력 예 a b result 72011122112212 입출력 예 #1분수 7/20은 기약분수 입니다. 분모 20의 소인수가 2, 5 이기 때문에 유한소수입니다. 따라서 1을 return합니다.입출력 예 #2분수 11..