Càlcul del mcd

Per a calcular el màxim comú divisor de dos números grans farem els següents passos.
1.- Descomposarem els dos números i els escriurem en forma de producte de potències de números primers.
Per exemple:
250 = 2 x 53
i 400= 2 x 52 x 7
2.- Comparem els dos resultats, i agafem les bases repetides, en aquest cas serà 2 i 5
3.- Agafarem de les bases repetides l'exponent més baix, en el cas del 2 no hi ha exponent (equivalent a 1), i en el cas del 5, té dos exponents; el 2 i el 3. Com que el 2 és el més petit, agafarem aquest.
Així tenim
2 x 52
4.- Fem el producte, i el resultat serà el divisor comú més alt entre aquests dos números.
2 x 52 = 2 x 5 x 5 = 50
Ara pots comprovar si els dos números els podem dividir entre 50.