Calcolare massimo comune divisore in python
Per trovare il massimo comune divisore ( M.C.D. ) di due numeri interi su Python si utilizza la funzione gcd() della libreria math
math.gcd(a,b)
Gli argomenti a e b sono due valori numerici interi.
La funzione gcd ( greatest common divisor ) trova il numero intero più alto in grado di dividere entrambi i valori a e b.
Nota. Per usare la funzione gcd() occorre importarla nell'interprete con il comando import o from import.
Metodo alternativo
In alternativa, senza importare la libreria math, si può creare una funzione apposita gcd() nello script
def gcd(x,y):
while(y):
x,y=y,x%y
return x
Esempi pratici
Esempio 1
Il seguente script calcola il massimo comune divisore (M.C.D.) dei numeri 14 e 6 tramite la funzione gcd().
import math
math.gcd(14,6)
La funzione restituisce in ouput
2
Il numero intero 2 è il massimo comune divisore di 14 e 6.
Esempio 2
Questo script calcola il massimo comune divisore di 12 e 6.
import math
math.gcd(12,6)
La funzione gcd() restituisce in ouput
6
Il numero intero 6 è il valore divisore più alto in grado di dividere sia 12 che 6.
Esempio 3
Questo script calcola il M.C.D. di 14 e 0.
import math
math.gcd(14,0)
Il risultato in output è il seguente
14
Se uno dei due numeri è uno zero, il massimo comune divisore è l'altro numero, perché lo zero è divisibile da qualsiasi numero.
