[프로그래머스-코딩테스트 입문] 유한소수 판별하기

Hi, There!
안녕하세요, 바오밥입니다.

---

목차

• 문제
• 풀이

 

---

문제

문제 내용

https://school.programmers.co.kr/learn/courses/30/lessons/120878

프로그래머스

---

풀이

나의 풀이

import java.util.ArrayList;
import java.util.List;

class Solution {
    public int solution(int a, int b) {        
        int divNum = gcd(a, b);
        b /= divNum;
        a /= divNum;  
        
        while(b%2==0) b/=2;
        while(b%5==0) b/=5;

        return b==1 ? 1 : 2;
    }
    
    private int gcd(int x, int y) {
        return y == 0 ? x : gcd(y, x%y);
    }
}