Реши нод НОД(72;108)

Ответ: \(\mathrm{НОД}(72;108)=36\).

Используем алгоритм Евклида:

\[ 108=72\cdot1+36, \]

\[ 72=36\cdot2+0. \]

Последний ненулевой остаток — \(36\), значит:

\[ \boxed{\mathrm{НОД}(72;108)=36}. \]

Проверка:

\[ 72:36=2,\qquad 108:36=3, \]

то есть \(36\) делит оба числа.