백준 5376번 소수를 분수로

< 백준 5376번 소수를 분수로 - 마포 코딩박 >

사용한 알고리즘: 수학


 소수를 입력받으면 분수로 출력하는 문제였습니다.

문제풀이는 다음과 같습니다.

(1) (수학)
 순환소수의 분수 변환을 간단히 적겠습니다.
 분자 : (정수+순환소수 끝까지) - (정수~순환하지 않는 부분까지)
 분모 : 순환소수 자리 수만큼 9 찍고 비순환 소수 자리 수만큼 0 추가
 예를들어 1.0(123) = 10123 - 10 / 9990 = 10113/9990 입니다.

(2) (코드 11~50)
 과정 (1) 의 규칙에 따라 분자, 분모를 만들어 줍니다.
 기약분수로 출력해줍니다.