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