Red de conocimiento de recetas - Mercado del té - Máximo común divisor y mínimo común múltiplo de Python

Máximo común divisor y mínimo común múltiplo de Python

Python encuentra el máximo común divisor y el mínimo común múltiplo.

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