42
правки
Изменения
→Стандартный алгоритм Евклида
{{Теорема
|statement=
Алгоритм Евклида работает за <tex>O(\log \max min (a, b))</tex>
}}
Доказательство этого факта<ref>[http://mathworld.wolfram.com/EuclideanAlgorithm.html Wolfram MathWorld {{---}} алгоритм Евклида]</ref> достаточно громоздкое, поэтому не будем приводить его здесь.
