Máximo común divisor y mínimo común múltiplo de Python
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
Si x & gty:
más pequeño = y
En caso contrario:
menor = x
Para I(1, menor + 1) en el rango:
si ((x % i == 0 y (y % i == 0 )):
hcf = i
Devuelve hcf
#El usuario ingresa dos números
Num1 = int(input(" Ingresa el primer número : "))
Num2 = int(input("Ingrese el segundo número:"))
Imprimir el máximo común divisor (num1, "sum" , num2, " is ", hcf(num1, num2)).
Existen muchos algoritmos para encontrar el mínimo común múltiplo de dos números. El más eficiente es encontrar primero su máximo común divisor. El máximo común divisor de dos enteros positivos se puede encontrar dividiendo. Primero almacene los valores de A y B y encuentre el resto de A ÷ B. Si no es igual a cero, establezca a = by B igual al resto. esta vez.
Repite la división anterior por cero hasta que el resto sea 0 y el valor de b sea el máximo común divisor de los dos primeros números. por el máximo común divisor es dos El mínimo común múltiplo de un número