의도된 시간복잡도
🔒시간 제한
1.000 S메모리 제한
128 MB제출 수
4정답 수
3정답률
50.000%
문제 설명
$\cfrac{A}{B}$ $+$ $\cfrac{C}{D}$ $=$ $\cfrac{E}{F}$
문제는 간단하다. 위 식에서 $A, B, C, D$가 주어졌을 때, $E, F$를 구하면 된다. 단, $E$와 $F$는 반드시 서로소여야 한다.
입력 설명
첫째 줄에 양의 정수 $A, B, C, D$가 공백으로 구분되어 주어진다. $(1 ≤ A, B, C, D ≤ 10^9)$
출력 설명
첫째 줄에 $E$와 $F$를 공백으로 구분하여 출력한다.
예시 1
입력
1 3 1 4
출력
7 12힌트
어떤 두 수 $x, y$가 서로소라 함은, $gcd(x, y) = 1$임과 동치이다.
힌트 - 아이템
🔒 힌트 아이템을 사용하여 해금 하실 수 있습니다.
기여
만든 사람 : pill27211