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

Разложим числа на простые множители: \(35=5\cdot7\), \(72=2^3\cdot3^2\). У них нет общих простых множителей, поэтому их наибольший общий делитель равен 1.

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