31기 M은 수학영재학급이다. 그런데 어처구니 없는 실수로 인해 시험에서 감점을 당하게 되었다. 바로 약분을 안한 것이다. 이 일을 계기로 단단히 화가 난 M은 자신의 고오급 시계에 특별한 기능을 탑재하기로 했다. 바로 분수를 약분해서 기약분수로 만드는 기능이다.
여러분이 할 일은 M의 고오급 시계에 탑재될 프로그램을 작성하는 것이다!
31기 M은 수학영재학급이다. 그런데 어처구니 없는 실수로 인해 시험에서 감점을 당하게 되었다. 바로 약분을 안한 것이다. 이 일을 계기로 단단히 화가 난 M은 자신의 고오급 시계에 특별한 기능을 탑재하기로 했다. 바로 분수를 약분해서 기약분수로 만드는 기능이다.
여러분이 할 일은 M의 고오급 시계에 탑재될 프로그램을 작성하는 것이다!
분수 하나가 s/m꼴로 입력된다.
s, m은 123456789 이하의 자연수이다.
약분된 분수를 p/q꼴로 출력한다.
q=1이어도 위와 같은 꼴로 출력한다.
6/2
3/1