분수는 소수로 바꿀 수 있다. 예를 들어 21는 0.5이고, 31은 0.333…이며 이를 간단히 0.3으로 쓴다. 0.5는 소수점 아래가 유한하지만, 0.3은 같은 숫자가 끝없이 되풀이된다. 분수를 순환소수로 나타낸 예는 다음과 같다.
72=0.2857146617=0.2575
625=4.163333401=10.213
순환소수가 주어지면 그 값과 같은 분수를 구하는 프로그램을 작성하시오. 분자와 분모는 서로소여야 한다.
입력은 여러 개의 테스트 케이스로 이루어지고, 파일의 끝까지 이어진다. 각 줄에 순환소수 하나가 주어진다. 끝없이 되풀이되는 부분은 괄호로 감싸므로 0.25(75)는 0.25757575…를 뜻한다. 각 소수에 나오는 숫자의 개수는 최대 9개이다.
테스트 케이스마다 주어진 소수와 값이 같은 분수를 한 줄에 출력한다. 형식은 주어진 소수 = 분자 / 분모이고, 등호와 슬래시 양옆에 공백을 하나씩 둔다. 분자와 분모는 서로소여야 하고, 값이 정수이면 분모는 1이다.