Пусть $0< a< 1000$, $0< b< 1000$. Верно ли, что алгоритм Евклида закончится после не более, чем 1) $14$; 2) $13$ шагов?
Чтобы послать решение задачи на проверку, или задать вопрос по условию, войдите на сайт под своим аккаунтом.