#codeexample
Поиск GCD двух чисел двумя разными методами: function и loops и алгоритм Евклида
А теперь с помощью алгоритма Евклида:
Поиск GCD двух чисел двумя разными методами: function и loops и алгоритм Евклида
def computeHCF(x, y):
# choose the smaller number
if x > y:
smaller = y
else:
smaller = x
for i in range(1, smaller+1):
if((x % i == 0) and (y % i == 0)):
hcf = i
return hcfА теперь с помощью алгоритма Евклида:
def computeHCF(x, y):
# This function implements the Euclidian algorithm to find H.C.F. of two numbers
while(y):
x, y = y, x % y
return x
computeHCF(300, 400)