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

Разложим числа на простые множители: 36 = 2² · 3², 77 = 7 · 11.

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

Следовательно, 36 и 77 взаимно простые.