페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#6197

철수와 영희 달리기 1초 32MB

문제

철수와 영희는 점 P에서 동시에 출발하여 달리기를 한다. 철수는 경로 A를 따라 달리고, 영희는 경로 B를 따라 철수와 같은 빠르기로 달린다. 변 옆의 수는 변의 길이를 나타낸다. 철수가 10바퀴 돌았을 때 영희와 몇 번 만났는가? 단, 처음 출발할 때 만난 것은 제외한다.


입력

첫 번째 줄에 A 경로의 좌우 변의 길이와 상하 변의 길이를 의미하는 두 정수가 주어진다.

두 번째 줄에 B 경로의 좌측 변의 길이와 우측 변의 길이를 의미하는 두 정수가 주어진다.

모든 입력은 1 이상 10,000 이하의 정수이다.


예제1

입력
78
155
출력
2

출처

KOI 시도예선 수학 2013 초등부 4번, 중고등부 3번

역링크