23. Докажите, что числа 969 и 364 — взаимно простые числа.

Разложим числа на простые множители:

969 = 3 · 323 = 3 · 17 · 19;

364 = 4 · 91 = 2² · 7 · 13.

Общих простых множителей у этих разложений нет, значит, наибольший общий делитель чисел равен 1.

Ответ: числа 969 и 364 взаимно простые.