Задача
Пусть число m1 в десятичной системе счисления записывается при помощи n цифр.
Докажите, что при любом m0 число шагов k в алгоритме Евклида для чисел m0 и m1 удовлетворяет неравенству k ≤ 5n.
Решение
Решение задачи отсутствует
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет