문제https://school.programmers.co.kr/learn/courses/30/lessons/120878 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이여러가지 꼼수를 부려보다가 실패해서 결국 정석대로...일단 기약분수를 한번에 만들어 주기 위해서는 분자, 분모의 최대공약수를 구하면 된다.최대공약수를 구한다음 분모를 기약분수로 만들준다 num = b/gcd 기약분수의 분모인 num이 2또는 5만 소인수로 가지고 있어야 되므로2와 5로 계속 나누어 1이 되는지 확인해준다 예시로 10이 기약분수라면 2로 계속 나눴을때 55를 계속 나누었을땐 1 ..
