42
правки
Изменения
→Двоичный алгоритм Евклида
'''if''' <tex>\mathtt{b} \bmod 2 = 0:</tex>
'''return''' <tex>\mathtt{binaryGcd(a, b\: /\: 2)}</tex>
<font color=green>// остается ретий третий случай. На самом деле, мы можем оставлять справа и <tex>a</tex>, и <tex>b</tex></font>
<font color=green>// поэтому давайте всегда оставлять меньшее</font>
'''if''' <tex>\mathtt{a} > \mathtt{b}:</tex>
