분수 간단히 하기
면접 대비시간 제한1초메모리 제한128 MB
분자와 분모를 약분해 가장 간단한 형태로 만든 뒤 정수, 진분수, 대분수 중 알맞은 형식으로 출력한다.
문제
많은 공학용 계산기에는 분수를 자동으로 약분해 주는 기능이 있습니다.
음이 아닌 정수 하나(분자)와 양의 정수 하나(분모)가 주어집니다. 이 분수를 가장 간단한 형태로 나타내어 출력하는 프로그램을 작성하세요. 가장 간단한 형태란 더 이상 약분할 수 없으며, 진분수 부분의 분자가 분모보다 작은 상태를 뜻합니다.
출력 규칙은 다음과 같습니다.
- 값이 정수가 되면 그 정수만 출력합니다.
- 정수 부분과 진분수 부분이 모두 있으면
정수 분자/분모형태(대분수)로 출력합니다. - 정수 부분이 0이면 진분수
분자/분모만 출력합니다.
입력으로 주어지는 분자와 분모는 항상 올바른 분수를 이룬다고 가정할 수 있습니다.
입력
첫째 줄에 분자(음이 아닌 정수), 둘째 줄에 분모(양의 정수)가 주어집니다.
출력
분수를 가장 간단한 형태로 한 줄에 출력합니다.