[프로그래머스 C++] 유한소수 판별하기

◈ 문제 설명

◈ 문제 설명 링크
코딩테스트 연습 - 유한소수 판별하기 | 프로그래머스 스쿨 (programmers.co.kr)

프로그래머스

◈ 작성 코드

#include <string>
#include <vector>

using namespace std;

int solution(int a, int b) 
{
    int answer = 0;
    while(1)
    {
        if(b % 2 == 0)
        {
            b /= 2;
        }
        else if(b % 5 == 0)
        {
            b /= 5;
        }
        else
        {
            break;
        }
    }
    
    if(b == 1 || a % b == 0)
    {
        answer = 1;
    }
    else
    {
        answer = 2;
    }
    return answer;
}