[백준/27590번] Sun and Moon - B4/Python

 

27590번: Sun and Moon

문제

당신은 최근 일어난 일식을 놓쳤고, 다음 일식을 기다리고 있습니다! 집에서 어떤 일식이든 보려면 태양과 달이 특정 위치에 정렬되어 있어야 합니다. 태양이 올바른 위치에 있었던지 몇 년 전과, 그 위치에 돌아가기까지 몇 년이 걸리는지 알고 있습니다. 달에 대해서도 마찬가지입니다. 다음 일식은 언제 보게 될까요?

입력

입력은 두 줄로 구성됩니다.

첫 번째 줄에는 두 개의 정수가 포함되어 있습니다. $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$은 달이 그 위치에 다시 돌아가는 데 걸리는 시간입니다.

풀이

ds, ys = map(int,input().split())
dm, ym = map(int,input().split())
i = 1
while True:
    if (ds+i)%ys == 0 and (dm+i)%ym == 0:
        print(i)
        break
    i += 1

해결방법

문제에서 제시한대로 5000년 이내에 발생하기 때문에 반복문으로 진행하면서 일식이 가능한지 체크하면 되는 문제