In questo programma imparerai a trovare il LCM di due numeri e visualizzarlo.
Per comprendere questo esempio, dovresti avere la conoscenza dei seguenti argomenti di programmazione Python:
- Python while Loop
- Funzioni Python
- Argomenti della funzione Python
- Funzioni Python definite dall'utente
Il minimo comune multiplo (LCM) di due numeri è il più piccolo intero positivo perfettamente divisibile per i due numeri dati.
Ad esempio, l'MCM di 12 e 14 è 84.
Programma per calcolare LCM
# Python Program to find the L.C.M. of two input number def compute_lcm(x, y): # choose the greater number 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("The L.C.M. is", compute_lcm(num1, num2))
Produzione
Il LCM è 216
Nota: per provare questo programma, modificare i valori di num1e num2.
Questo programma memorizza due numeri in num1e num2rispettivamente. Questi numeri vengono passati alla compute_lcm()funzione. La funzione restituisce il LCM di due numeri.
Nella funzione, determiniamo prima il maggiore dei due numeri poiché l'MCM può essere solo maggiore o uguale al numero più grande. Quindi utilizziamo un whileciclo infinito per andare da quel numero e oltre.
In ogni iterazione, controlliamo se entrambi i numeri dividono perfettamente il nostro numero. In tal caso, memorizziamo il numero come LCM e interrompiamo il ciclo. In caso contrario, il numero viene incrementato di 1 e il ciclo continua.
Il programma sopra è più lento da eseguire. Possiamo renderlo più efficiente utilizzando il fatto che il prodotto di due numeri è uguale al prodotto del minimo comune multiplo e del massimo comune divisore di quei due numeri.
Numero1 * Numero2 = LCM * GCD
Ecco un programma Python per implementarlo.
Programma per calcolare LCM utilizzando GCD
# Python program to find the L.C.M. of two input number # This function computes GCD def compute_gcd(x, y): while(y): x, y = y, x % y return x # This function computes LCM def compute_lcm(x, y): lcm = (x*y)//compute_gcd(x,y) return lcm num1 = 54 num2 = 24 print("The L.C.M. is", compute_lcm(num1, num2))
L'output di questo programma è lo stesso di prima. Abbiamo due funzioni compute_gcd()e compute_lcm(). Abbiamo bisogno di MCD dei numeri per calcolare il suo LCM
Quindi, compute_lcm()chiama la funzione compute_gcd()per eseguire ciò. Il MCD di due numeri può essere calcolato in modo efficiente utilizzando l'algoritmo euclideo.
Fare clic qui per saperne di più sui metodi per calcolare GCD in Python.
