Algoritmo de máximo común divisor en Python
Ejemplo en Python 3El siguiente código se utiliza para implementar el algoritmo de máximo común divisor:
Ejemplo (Python 3.0+)
# Filename : test.py
# author by : www.example.com
# Definir una función
def hcf(x, y):
"""Esta función devuelve el máximo común divisor de dos números"""
# Obtener el valor mínimo
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
# El usuario ingresa dos números
num1 = int(input("Ingresa el primer número:"))
num2 = int(input("Ingresa el segundo número:"))
print( num1,"y", num2,"El máximo común divisor de", hcf(num1, num2))
Al ejecutar el código anterior, el resultado es:
输入第一个数字: 54 输入第二个数字: 24 54 和 24 的最大公约数为 6Otras extensiones