Вариант 1. 4. Докажите, что числа 644 и 495 — взаимно простые.

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

644 = 2 · 322 = 2² · 161 = 2² · 7 · 23.

495 = 5 · 99 = 3² · 5 · 11.

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

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