Calcolare minimo comune multiplo in python
Per trovare il minimo comune multiplo (m.c.m.) di due numeri interi nel linguaggio Python si usa la seguente formula
(a*b)/gcd(a,b)
- Gli argomenti a e b sono due valori numerici interi.
- La funzione gcd ( greatest common divisor ) calcola il massimo comune divisore dei due numeri.
La formula calcola il minimo comune multiplo dei due numeri, ossia il più piccolo multiplo comune a entrambi numeri considerati.
Nota. La funzione gcd() si trova nella libreria Math. Pertanto, per usarla occorre averla importata nell'interprete o nello script con l'istruzione from import o import.
Esempio di calcolo
Esempio 1
Il seguente script calcola il minimo comune multiplo (m.c.m.) dei numeri 14 e 6.
from math import gcd
(14*6)/gcd(14,6)
La formula restituisce in ouput
42.0
Il numero intero 42 è il minimo comune multiplo di 14 e 6.
Esempio 2
Questo script calcola il minimo comune multiplo (m.c.m.) di 12 e 6.
from math import gcd
(12*6)/gcd(12,6)
La funzione restituisce in ouput
12.0
Il numero intero 12 è il minimo comune multiplo dei numeri 12 e 6.
