Programmers / 유한소수 판별하기 / C++

*문제 출처는 프로그래머스에 있습니다.

 

문제 제목: 유한소수 판별하기 (0단계)

문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/120817

프로그래머스

 

문제 설명

 

---

 

나의 풀이

 

#include <string>
#include <vector>

using namespace std;

int gcd(int a, int b) {
    return (a % b == 0 ? b : gcd(b, a % b));
}

int solution(int a, int b) {
    int answer = 0;
    b /= gcd(a, b);

    while (true) {
        if (b % 2 == 0) b /= 2;
        else if (b % 5 == 0) b /= 5;
        else break;
    }
    if (b == 1) return 1;
    else return 2;

    return answer;
}

 

유클리드 호제법을 이용한 풀이 방식을 이용했다.

---

※ 알아야 할 것

 

https://ko.wikipedia.org/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%ED%98%B8%EC%A0%9C%EB%B2%95

유클리드 호제법 - 위키백과, 우리 모두의 백과사전