Задача
Найдите ( 
, 
).
Решение
Если m > n и m = nq + r, где r < n, то один шаг алгоритма Евклида приводит к равенству
(, ) = (, 
).
Поэтому, в конце концов, получится число, состоящее из (m, n) единиц.
Ответ
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет