El Máximo Común Factor (HCF), también llamado mcd, se puede calcular en python usando una sola función que ofrece el módulo matemático y, por lo tanto, puede facilitar las tareas en muchas situaciones.
Métodos ingenuos para calcular gcd
Vía 1: usar la recursividad
Python3
# Python code to demonstrate naive
# method to compute gcd ( recursion )
def hcfnaive(a, b):
if(b == 0):
return abs(a)
else:
return hcfnaive(b, a % b)
a = 60
b = 48
# prints 12
print("The gcd of 60 and 48 is : ", end="")
print(hcfnaive(60, 48))
Python3
# Python code to demonstrate naive
# method to compute gcd ( Loops )
def computeGCD(x, y):
if x > y:
small = y
else:
small = x
for i in range(1, small + 1):
if((x % i == 0) and (y % i == 0)):
gcd = i
return gcd
a = 60
b = 48
# prints 12
print ("The gcd of 60 and 48 is : ", end="")
print (computeGCD(60,48))
Python3
# Python code to demonstrate naive
# method to compute gcd ( Euclidean algo )
def computeGCD(x, y):
while(y):
x, y = y, x % y
return abs(x)
a = 60
b = 48
# prints 12
print ("The gcd of 60 and 48 is : ",end="")
print (computeGCD(60, 48))
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA