Cómo calcular el màximo común divisor en Python
Per trovare il massimo comune divisore ( M.C.D. ) di due numeri interi su Python si utilizza la funzione gcd() de il modulo math
math.gcd(a,b)
Los argumentos a y b son dos valores numéricos enteros.
La función gcd ( greatest common divisor ) encuentra el entero más alto que puede dividir los valores a y b.
Nota. Para usar la función gcd (), debe importarla a Python con el comando import o from import.
Método alternativo
Alternativamente, puede crear una función gcd () en el script sin importar la función
def gcd(x,y):
while(y):
x,y=y,x%y
return x
Ejemplos
Ejemplo 1
El siguiente script calcula el máximo común divisor (M.C.D.) de los números 14 y 6 a través de la función gcd().
import math
math.gcd(14,6)
La función regresa en la salida.
2
El número entero 2 es el máximo común divisor de 14 y 6.
Ejemplo 2
Este script calcula el máximo común divisor de 12 y 6.
import math
math.gcd(12,6)
La función gcd() regresa como salida
6
El número entero 6 es el valor divisor más alto que puede dividir tanto a 12 como a 6.
Ejemplo 3
Este script calcula el M.C.D. de 14 y 0.
import math
math.gcd(14,0)
El resultado de salida es el siguiente
14
Si uno de los dos números es cero, el máximo común divisor es el otro número, porque el cero es divisible por cualquier número.
