Реализации алгоритмов/Алгоритм Евклида: различия между версиями

м
Do While b > 0
a = a Mod b
'Для вычитания убрать предыдущую строку и раскомментировать следующие:
'Do While a >= b
' a = a - b
End If
b = b Mod a
'Для вычитания убрать предыдущую строку и раскомментировать следующие:
'Do While b >= a
' b = b - a
Do While b > 0
a = a Mod b
'Для вычитания убрать предыдущую строку и раскомментировать следующие:
'Do While a >= b
' a -= b
If a = 0 Then Return b
b = b Mod a
'Для вычитания убрать предыдущую строку и раскомментировать следующие:
'Do While b >= a
' b -= a
If b = 0 Then Return Math.Abs(a)
Return GCD(b, a Mod b)
'Для вычитания убрать предыдущую строку и раскомментировать следующие:
'If a >= b Then Return GCD(a, a - b)
'Return GCD(b, b - a)
End Function
</source>
74

правки