Ответ:

Выполним алгоритм Евклида:

\(72=35\cdot2+2\);

\(35=2\cdot17+1\).

Последний ненулевой остаток равен 1, значит, \(\text{НОД}(35,72)=1\).

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