3069 : 기약분수 덧셈기

시간 1.000s · 메모리 256MB · 제출 2 · 정답 2

코드제출 문제 풀기

채점기록 통계 묻고답하기

두 개의 분수$\frac{A}{B}$와$\frac{C}{D}$가 주어집니다. ($A, C$는 분자,$B, D$는 분모)

이 두 분수를 더한 결과값을 기약분수 형태(더 이상 약분할 수 없는 분수)인$\frac{P}{Q}$로 출력하는 프로그램을 작성하세요.

(힌트: 두 분수의 합을 구한 뒤, 분자와 분모의 최대공약수(GCD)로 각각 나누어주면 기약분수가 됩니다.)

[제약 조건]
• $1 \le A, B, C, D \le 1000$
• 입력되는 모든 값은 정수

첫째 줄에 첫 번째 분수의 분자 $A$와 분모 $B$가 공백으로 구분되어 주어집니다.
둘째 줄에 두 번째 분수의 분자 $C$와 분모 $D$가 공백으로 구분되어 주어집니다.

기약분수의 분자$P$와 분모$Q$를 공백으로 구분하여 출력하세요.

1 2
1 3

5 6