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

Разложим числа на простые множители: \(36=2^2\cdot3^2\), \(77=7\cdot11\). Общих простых множителей нет, поэтому их наибольший общий делитель равен 1.

Ответ: 36 и 77 взаимно простые.