Найди ног без степени 4455 и 4625

Кратко: если «ног» — это НОД, то
\[ \text{НОД}(4455,4625)=5. \]

Как это получить по алгоритму Евклида:

\[ 4625=4455\cdot1+170 \] \[ 4455=170\cdot26+35 \] \[ 170=35\cdot4+30 \] \[ 35=30\cdot1+5 \] \[ 30=5\cdot6+0 \]

Последний ненулевой остаток равен \(5\), значит, НОД равен \(5\).

Проверка: \[ 4455:5=891,\qquad 4625:5=925. \] Оба числа делятся на \(5\), а алгоритм показывает, что большего общего делителя нет. Например, на \(25\) число \(4455\) не делится.