60

Càlcul del màxim comú divisor (m.c.d.) de dos o més nombresCàlcul del màxim comú divisor (m.c.d.) de dos o més nombres

Calculem el m.c.d. de 6060 i 5050:

1. Fem la descomposició factorial dels dos nombres.

502

30 2

15 3

5 5

1

2

25 5

5 5

1

60 = 22 • 3 • 5 50 = 2 • 52

60

Càlcul del màxim comú divisor (m.c.d.) de dos o més nombresCàlcul del màxim comú divisor (m.c.d.) de dos o més nombres

Calculem el m.c.d. de 6060 i 5050:

502

30 2

15 3

5 5

1

2

25 5

5 5

1

60 = 22 • 3 • 5

60 = 22 • 3 • 5

50 = 2 • 52

50 = 2 • 52 m.c.d. (60,50)=

2. Comparem els nombres primers que hem obtingut de la descomposició factorial dels dos nombres.

Seleccionem:

a) Només els comunscomuns,

amb l’exponentexponent més més petitpetit

2 •5 =1010