태양과 달

면접 대비

시간 제한1초메모리 제한1024 MB

요약

태양과 달이 각각 마지막으로 제자리에 있던 시점과 주기가 주어질 때, 두 천체가 다시 함께 정렬되는 햇수를 구합니다.

난이도: 쉬움10점 중 3점
유형: 수학, 완전 탐색
정답자: 아직 제출이 없습니다

문제

얼마 전 일식을 놓쳤고 다음 일식을 기다리고 있습니다! 집에서 일식을 보려면 태양과 달이 특정 위치에서 일직선으로 놓여 있어야 합니다. 태양이 올바른 위치에 있었던 때가 몇 년 전인지, 그리고 태양이 그 위치로 돌아오는 데 몇 년이 걸리는지 알고 있습니다. 달도 마찬가지입니다. 다음 일식은 언제 볼 수 있을까요?

입력

입력은 두 줄로 이루어집니다.

첫 번째 줄에는 두 정수 $d_s$ 와 $y_s$ ( $0 \le d_s < y_s \le 50$ )가 주어집니다. $d_s$ 는 태양이 올바른 위치에 있었던 때가 몇 년 전인지를, $y_s$ 는 태양이 그 위치로 돌아오는 데 걸리는 햇수를 뜻합니다.

두 번째 줄에는 두 정수 $d_m$ 과 $y_m$ ( $0 \le d_m < y_m \le 50$ )이 주어집니다. $d_m$ 은 달이 올바른 위치에 있었던 때가 몇 년 전인지를, $y_m$ 은 달이 그 위치로 돌아오는 데 걸리는 햇수를 뜻합니다.

출력

다음 일식까지 남은 햇수를 정수 하나로 출력합니다. 지금은 일식이 일어나고 있지 않으며, 5000년 안에 일식이 한 번 일어나도록 입력이 주어집니다.

예제1

예제 1
입력
```
3 10
1 2
```
예상 출력
```
7
```