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