Programma Python per trovare il LCM

Manuale completo di esempi di Python

In questo programma, imparerai a trovare il LCM di due numeri e a mostrarlo.

Per comprendere questo esempio, dovresti conoscere quanto segueProgrammazione PythonArgomento:

• Ciclo while in Python

• Funzione Python

• Parametro della funzione Python

• Funzione definita dall'utente in Python

Il minimo comune multiplo (LCM) di due numeri è l'intero positivo minimo che può essere diviso completamente da entrambi i numeri dati.

Ad esempio, il LCM di 12 e 14 è 84.

Programma per calcolare il LCM

# Calcolare L.C.M. di due numeri di input con un programma Python
def compute_lcm(x, y):
　　　# Scegliere il numero maggiore
　　　if x > y:
　　　　　　　greater = x
　　　else:
　　　　　　　greater = y
　　　while(True):
　　　　　　　if((greater % x == 0) and (greater % y == 0)):
　　　　　　　　　　　lcm = greater
　　　　　　　　　　　break
　　　　　　　greater += 1
　　　return lcm
num1 = 54
num2 = 24
print("L.C.M. è", compute_lcm(num1, num2))

Risultato di output

L.C.M. è 216

Nota:Per testare questo programma, è possibile modificare i valori di num1 e num2.

Il programma memorizza i due numeri nei campi num1 e num2. Questi numeri vengono passati alla funzione compute_lcm(). La funzione restituisce l'L.C.M. dei due numeri.

Nel funzionamento, determiniamo prima il numero più grande tra i due numeri, perché l'L.C.M. può essere solo maggiore o uguale al numero massimo. Poi, utilizziamo un ciclo while infinito da quel numero.

In ogni iterazione, controlliamo se i due numeri si dividono perfettamente dal nostro numero. Se è così, memorizziamo il numero come LCM e esco dal ciclo. Altrimenti, aumentiamo il numero di 1 e continuiamo il ciclo.

Il programma precedente è piuttosto lento. Possiamo utilizzare il fatto che il prodotto dei due numeri è uguale al prodotto del loro minimo comune multiplo e del loro massimo comune divisore per migliorare l'efficienza.

Number1 * Number2 = L.C.M. * G.C.D.

Questo è un programma Python che realizza questo scopo.

Programma per calcolare LCM utilizzando GCD

# Calcolare L.C.M. di due numeri di input con un programma Python
# Questa funzione calcola GCD　
def compute_gcd(x, y):
　　　while(y):
　　　　　　　x, y = y, x % y
　　　return x
# Questa funzione calcola LCM
def compute_lcm(x, y):
　　　lcm = (x * y) // compute_gcd(x, y)
　　　return lcm
num1 = 54
num2 = 24　
print("L.C.M. è", compute_lcm(num1, num2))

L'output del programma è lo stesso di prima. Abbiamo due funzioni compute_gcd() e compute_lcm(). Abbiamo bisogno del G.C.D. dei numeri per calcolare il loro L.C.M.

Pertanto, la chiamata di funzione compute_lcm() chiama la funzione compute_gcd() per completare questa operazione. Il G.C.D. può essere calcolato efficacemente utilizzando l'algoritmo di Eulero per la somma di due numeri.

Clicca qui per sapere di più suCalcolare GCD in PythonPer ulteriori informazioni sui metodi.

Manuale completo di esempi di Python