의도된 시간복잡도
🔒시간 제한
1.000 S메모리 제한
512 MB제출 수
3정답 수
2정답률
66.667%
문제 설명
두 선수 $A, B$가 달리기 트랙 위에 서있다. $A, B$는 각각 $1$초 당 $l_A$ $m$, $l_B$ $m$ 씩 직선거리를 주파할 수 있다. 이때, 그들이 서있는 달리기 트랙의 총 길이는 대결을 하는 두 선수의 달리기 속도의 최소 공배수와 같다.
구체적으로 달리기 대결을 하는 두 선수 $A, B$의 $l_A, l_B$에 대해 달리기 트랙의 총 길이 $D$는 $D = lcm(l_A, l_B)$ $m$로 정의된다.
$l_A, l_B$가 주어졌을 때, $B$의 입장에서 본다면 정확히 몇 초 후에 출발해야 $A$와 동시에 결승선을 통과할 수 있을까?
입력 설명
첫째 줄에 $l_A, l_B$가 공백으로 구분되어 주어진다. $(1 ≤ l_A, l_B ≤ 10^9; l_A ≤ l_B)$
출력 설명
첫째 줄에 $D$와, $B$가 $A$와 동시에 결승선을 통과하기 위해 기다려야 할 시간을 공백으로 구분하여 출력한다. 각각의 단위는 $m, s$로 계산한다.
두 선수는 직선거리만을 주파하며, $l_A, l_B$를 제외한 다른 외부 요인은 무시한다.
예시 1
입력
7 9
출력
63 2
예시 2
입력
3 3
출력
3 0
힌트
- 입력 예시 $1$
- 달리기 트랙의 길이 $D = lcm(7, 9) = 63$ 에서 $A$는 $9$초 뒤에 결승선을 통과할 수 있고 $B$는 $7$초 뒤에 결승선을 통과할 수 있다. 따라서, $B$가 $A$와 동시에 결승선을 통과하기 위해선 $2$초 동안 기다린 후 출발해야 한다.
- 입력 예시 $2$
- $l_A = l_B$ 이므로 $B$가 기다렸다가 출발할 필요가 없다.
힌트 - 아이템
🔒 힌트 아이템을 사용하여 해금 하실 수 있습니다.
기여
만든 사람 : algokiwi