요즘 수학에 맛들려서 풀고 있음 ㅋㅋ

근데


입출력에 p/q형식의 기약분수가 있는데...

이거 짜기도 귀찮고 어케 처리해야 할지 모르겠는데 좋은 라이브러리있음??