MathDB
Keeping a number in mind and answering yes or no

Source: Azerbaijan NMO 2024. Junior P1

July 8, 2024
number theoryAZE JUNIOR NATIONAL MO

Problem Statement

Alice thinks about a natural number in her mind. Bob tries to find that number by asking him the following 10 questions:
[*]Is it divisible by 1? [*]Is it divisible by 2? [*]Is it divisible by 3? [*]... [*]Is it divisible by 9? [*]Is it divisible by 10?
Alice's answer to all questions except one was "yes". When she answers "no", she adds that "the greatest common factor of the number I have in mind and the divisor in the question you asked is 1”. According to this information, to which question did Alice answer "no"?