
[프로그래머스] Lv.0 유한소수 판별하기 c++
·
Algorithm/Programmers
https://school.programmers.co.kr/learn/courses/30/lessons/120878# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 소수점 아래 숫자가 계속되지 않고 유한개인 소수를 유한소수라고 합니다. 분수를 소수로 고칠 때 유한소수로 나타낼 수 있는 분수인지 판별하려고 할 때,두 정수 a와 b가 주어질 경우 a/b가 유한소수면 1을, 무한소수면 2를 return 해주세요. 조건기약분수로 나타내었을 때, 분모의 소인수가 2와 5만 존재해야 합니다. 풀이 방법#include 의 gcd(a, b) 함수를 사용하면 됩니다.두 변수 a와 b의 최대공약수를 구해주기 때문에 계산..