Задача 10 (Integer numbers 2. Euclidean algorithm)

Задача 10.

Consider $0< a< 1000$, $0< b< 1000$. Is it true that the Euclidean algorithm will stop after at most 1) $14$; 2) $13$ steps?


Чтобы послать решение задачи на проверку, или задать вопрос по условию, войдите на сайт под своим аккаунтом.