3.363 а) Запишите все делители числа 24 и все делители числа 36. Выпишите з рядке убывания одинаковые делители этих чисел. б) Найдите все простые числа, меньшие 50.

Ответ:

а) Делители числа 24: 1, 2, 3, 4, 6, 8, 12, 24. Делители числа 36: 1, 2, 3, 4, 6, 9, 12, 18, 36. Общие делители в порядке убывания: 24, 12, 6, 4, 3, 2, 1 б) Простые числа, меньшие 50: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47.

Проверка за 10 секунд: Убедись, что каждый делитель делит исходное число без остатка. В списке простых чисел нет составных.

Читерский прием: Чтобы быстро найти все делители числа, разложи его на простые множители и комбинируй их.