Задача Задача №3684258
А
А
Краткий ответ:
\[
\operatorname{НОД}(16;80)=16.
\]
Почему:
\[
80=16\cdot5,
\]
то есть 80 делится на 16 без остатка. Если одно число является кратным другого, то их НОД равен меньшему числу.
Проверка алгоритмом Евклида:
\[
80=16\cdot5+0.
\]
Последний ненулевой остаток — \(16\), значит НОД равен \(16\).
