Вопрос №4. Разложите число 111 на простые множители. В ответе укажите наибольший нетривиальный делитель.

Проверим делимость на 3: сумма цифр числа 111 равна \(1+1+1=3\), поэтому \(111\) делится на 3.

\(111=3\cdot37\), причём 37 — простое число. Нетривиальные делители 111 — 3, 37 и 111; наибольший из делителей, отличный от самого числа, равен 37.

Ответ: 37.