El máximo común divisor de dos o más números es el número, más grande posible, que divide a esos números.
Por ejemplo: El máximo común divisor de los números 100, 200, 300, es 100, pues no hay ningún número mayor de 100 que divida a 100, 200 y 300.Para calcular el máximo común divisor de dos o más números se descomponen los números en factores primos
100 = 22·52
200 = 23·52
300 = 22·3·52
y se cogen los factores comunes con su menor exponente.
En nuestro caso 22·52 = 100
Este método es adecuado con números sencillos, pero si el numero es muy grandes (centenares de cifras) no es operativo porque no conocemos los posibles factores. En ese caso tenemos que utilizar el algoritmo de Euclides.