분수 간단히 하기

많은 공학용 계산기에는 분수를 자동으로 약분해 주는 기능이 있습니다.

음이 아닌 정수 하나(분자)와 양의 정수 하나(분모)가 주어집니다. 이 분수를 가장 간단한 형태로 나타내어 출력하는 프로그램을 작성하세요. 가장 간단한 형태란 더 이상 약분할 수 없으며, 진분수 부분의 분자가 분모보다 작은 상태를 뜻합니다.

출력 규칙은 다음과 같습니다.

• 값이 정수가 되면 그 정수만 출력합니다.
• 정수 부분과 진분수 부분이 모두 있으면 정수 분자/분모 형태(대분수)로 출력합니다.
• 정수 부분이 0이면 진분수 분자/분모만 출력합니다.

입력으로 주어지는 분자와 분모는 항상 올바른 분수를 이룬다고 가정할 수 있습니다.

입력

첫째 줄에 분자(음이 아닌 정수), 둘째 줄에 분모(양의 정수)가 주어집니다.

출력

분수를 가장 간단한 형태로 한 줄에 출력합니다.