힌트 더보기 - 유한 소수는 분모를 최대 약분했을 때 2나 5만 존재해야한다 정답 더보기 방법 1 while(b % 2 == 0) b /= 2; while(b % 5 == 0) b /= 5; if(a%b!=0)return 2; return 1; 방법 2 while(b % 2 == 0) b /= 2; while(b % 5 == 0) b /= 5; if(a%b!=0)return 2; return 1; for(int i=(a > b ? b : a); i>= 2; i--){ if(a%i==0 && b%i==0){ a/=i; b/=i; break; } } if(b==1)return 1; var denomArr = Enumerable.Range(1,b).Where(x=> (b % x == 0 && x != 1 &&..