iktk   2년 전



문제

당신은 양의 정수 $N$을 알아내는 게임을 하려고 한다. 힌트는 4개의 양의 정수 $A$, $B$, $C$, $D$이다.

* $A$는 $N$의 약수이다.

* $B$는 $N$의 약수가 아니다.

* $C$는 $N$의 배수이다.

* $D$는 $N$의 배수가 아니다.

$N$으로 가능한 값이 여러 개라면 가장 작은 값을 찾아야 하고, 가능한 값이 없을 수도 있다.

입력

문제에 언급된 4개의 정수 $A$, $B$, $C$, $D$ 가 한 줄에 공백으로 구분되어 주어진다.

($1\le A,B,C,D \le 10^9$)

출력

$N$으로 가능한 값 중 가장 작은 값을 출력한다. 가능한 값이 없으면 $-1$을 출력한다.

댓글을 작성하려면 로그인해야 합니다.