약수와 배수로 수 맞히기
면접 대비시간 제한1초메모리 제한512 MB
A, B, C, D가 주어질 때 A는 N의 약수이고 B는 아니며 N은 C의 약수이고 D의 약수가 아닌 가장 작은 N을 구하거나 -1을 출력한다.
문제
양의 정수 을 하나 생각한다. 그다음 의 약수 를 하나 말하고, 의 약수가 아닌 수 를 하나 말한다. 이어서 의 배수 를 하나, 의 배수가 아닌 수 를 하나 말한다. 그러면 처음에 생각한 수를 맞힐 수 있다.
마술처럼 보이지만 수학이다. , , , 를 알 때 원래의 을 찾을 수 있을까? 조건에 맞는 이 여러 개일 수도 있다.
네 수 , , , 가 주어지면 조건을 만족하는 가장 작은 을 구하는 프로그램을 작성한다. 그런 이 하나도 없으면 이를 알린다.
은 다음 네 조건을 모두 만족하는 양의 정수이다.
- 는 의 약수이다.
- 는 의 약수가 아니다.
- 는 의 배수이다.
- 는 의 배수가 아니다.
입력
첫째 줄에 네 정수 , , , 가 공백으로 구분되어 주어진다.
제한
출력
조건을 만족하는 이 있으면 그중 가장 작은 값을 한 줄에 출력한다. 그런 이 없으면 을 한 줄에 출력한다.