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

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

\[35=5\cdot7,\qquad 72=2^3\cdot3^2.\]

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

\[\operatorname{НОД}(35,72)=1.\]

Следовательно, числа 35 и 72 взаимно простые.