분수의 합
면접 대비시간 제한2초메모리 제한128 MB
두 분수를 더한 뒤 최대공약수로 약분하여 기약분수의 분자와 분모를 출력합니다.
문제
분자와 분모가 자연수인 두 분수 A/B와 C/D가 주어진다. 두 분수의 합을 계산한 뒤, 더 이상 약분할 수 없는 기약분수로 나타내라. 기약분수는 분자와 분모의 공약수가 1인 분수이다.
입력
첫째 줄에 첫 번째 분수의 분자와 분모 A B가 주어진다. 둘째 줄에 두 번째 분수의 분자와 분모 C D가 주어진다. 네 수는 모두 30,000 이하의 자연수이다.
출력
합을 기약분수로 나타냈을 때의 분자와 분모를 공백 하나로 구분해 출력한다.