Задача Задача №3674459
А
А
Краткий ответ:
\[
\text{НОД}(36,72)=36
\]
Решение по алгоритму Евклида: \[ 72=36\cdot2+0 \]
Так как остаток равен нулю, последний ненулевой делитель — \(36\). Значит,
\[ \boxed{\text{НОД}(36,72)=36} \]
Проверка: \(36:36=1\), \(72:36=2\), поэтому \(36\) делит оба числа.
