Es necesario descomponer independientementelos números en sus factores primos 56 / 2 126 / 2 28 / 2 63 / 3 14 / 2 21 / 3 7 / 7 7 / 7 1 1
56 = 2 ^ 3x7 126 = 2x3 ^ 2x7
mcd de dos o mas números está dado por el producto de sus factores primos comunes con el menor exponente
mcd(56, 126) = 2x7 = 14.