Найменше чотири цифрове чісло взаємно просте з числом 42

Предыдущий
вопрос Следующий
вопрос

Щоб знайти найменше чотирицифрове число, взаємно просте з числом 42, спочатку знайдемо всі прості числа, які менші або рівні 42:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41

Тепер погляньмо на чотирицифрові числа, які не мають спільних множників з числом 42. Найменше з таких чисел буде 1009, оскільки 1009 є простим числом і не має спільних множників з числом 42.

Отже, найменше чотирицифрове число, яке є взаємно просте з числом 42, - це число 1009.