42
правки
Изменения
→Стандартный алгоритм Евклида
'''return''' <tex>\mathtt{a}</tex>
Мы получили очень простой алгоритм, который считает НОД за логарифмическое время. However, we can do better.
===Двоичный алгоритм Евклида===
===Расширенный алгоритм Евклида===
