Càlcul del mcd

Icona iDevice

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.