MÁXIMO COMÚN DIVISOR

http://www2.gobiernodecanarias.org/educacion/17/WebC/eltanque/
todo_mate/multiplosydivisores/divisores/divisores_p.html

Máximo común divisor
Los divisores de un número son aquellos que al dividir el número el resto es 0.

Por ejemplo: Divisores de 24 son: 1, 2, 3, 4, 6, 12 y 24
Si se divide 24 por cualquiera de ellos el resto es 0.

El Máximo Común Divisor (MCD) de 2 o más número es el mayor de los divisores comunes a estos números:
Por ejemplo: Vamos a calcular el MCD de 30 y 42:

Divisores de 30: 1, 2, 3, 5, 6, 10, 15 y 30
Divisores de 42: 1, 2, 3, 6, 7, 21 y 42

Vemos que 6 es un divisor común a ambos números y es el mayor de los divisores comunes. Por lo tanto 6 es el Máximo Común Divisor.

http://www.tinglado.net/files/angel.puente/cues_mcd_mcm1.swf