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

(→‎Python: упростил запись функции в рекурсивном виде)
Функция в [[рекурсия|рекурсивном]] виде:
 
<source lang="python">
'''def''' gcd(a, b):
''' return''' a if b '''and'''== 0 else gcd(b, a % b) '''or''' a
</source>
 
Функция в нерекурсивном виде:
 
<source lang="python">
'''def''' gcd(a, b):
'''while''' b:
a, b = b, a %while b:
a, b = b, a % b
''' return a
</source>
 
== [[Perl]] ==
9

правок