El resultado fundamental que nos permitirá calcular el minimo común de dos números es el siguiente:

Teorema de Euclides:  

Dados dos números naturales a y b. Siempre se verifica que:

     a  x  b  =  MCD(a,b)  x  MCM(a,b)

La consequencia es:

                          a  x b 

MCD(a,b)   =   --------------

                         MCM(a,b)