점프 점프

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

요약
점프 거리 X, Y와 시작 위치 P1, P2가 주어질 때 두 사람이 함께 지나는 점 중 가장 작은 값을 구하고, 없으면 -1을 출력한다.
난이도

보통10점 중 4점

유형
수학, 정수론, 완전 탐색, 구현
정답자
아직 제출이 없습니다

문제

두 학생 A와 B가 일직선상의 트랙에서 같은 방향으로 멀리뛰기를 하고 있다. A는 한 번에 X 미터를, B는 한 번에 Y 미터를 뛴다. 두 학생의 시작 지점과 X, Y가 주어졌을 때, 두 학생이 공통으로 지나게 되는 지점 중에서 시작 지점으로부터 가장 가까운 지점을 찾는 프로그램을 작성하시오.

예를 들어 한 번에 10미터를 뛰는 A는 30의 지점에서 멀리뛰기를 시작하고, 한 번에 12미터를 뛰는 B는 8의 지점에서 시작한다고 하자. A가 5번 멀리뛰기를 하고 B가 6번 멀리뛰기를 하면 두 사람은 80의 지점을 공통으로 지나게 되며, 이는 두 학생이 지나는 공통 지점 중 시작 지점에서 가장 가까운 지점이다.

입력

첫째 줄에 두 사람이 한 번에 멀리뛰기를 하는 거리 X, Y와 시작 지점의 위치 P1, P2가 공백을 기준으로 구분되어 자연수로 주어진다. (1 ≤ X, Y, P1, P2 ≤ 100)

출력

첫째 줄에 두 학생이 공통으로 지나는 지점 중에서 가장 가까운 지점을 출력한다.

단, 두 학생이 공통으로 지나는 지점이 없다면 -1을 출력한다.

예제3

  1. 예제 1

    입력
    10 12 30 8
    
    예상 출력
    80
    
  2. 예제 2

    입력
    1 1 7 12
    
    예상 출력
    12
    
  3. 예제 3

    입력
    7 7 2 1
    
    예상 출력
    -1