Реализации алгоритмов/Бинарный алгоритм вычисления НОД: различия между версиями
Содержимое удалено Содержимое добавлено
Строка 201:
<source lang="ruby">
def gcd(m, n)
return n if m == 0
return m
return 1 if m == 1 || n == 1
return m▼
return (m, n/2)▼
else▼
end
▲ return gcd(m >> 1, n)
▲ else
end
end
|