양의 정수 N을 하나 생각한다. 그다음 N의 약수 A를 하나 말하고, N의 약수가 아닌 수 B를 하나 말한다. 이어서 N의 배수 C를 하나, N의 배수가 아닌 수 D를 하나 말한다. 그러면 처음에 생각한 수를 맞힐 수 있다.
마술처럼 보이지만 수학이다. A, B, C, D를 알 때 원래의 N을 찾을 수 있을까? 조건에 맞는 N이 여러 개일 수도 있다.
네 수 A, B, C, D가 주어지면 조건을 만족하는 가장 작은 N을 구하는 프로그램을 작성한다. 그런 N이 하나도 없으면 이를 알린다.
N은 다음 네 조건을 모두 만족하는 양의 정수이다.
- A는 N의 약수이다.
- B는 N의 약수가 아니다.
- C는 N의 배수이다.
- D는 N의 배수가 아니다.