Mximo comn divisor

1 de 2

http://www.vitutor.com/di/di/a_7.html

E l m x i mo co m n di v i sor (m.c.d. o mcd) de dos o ms n me r o s e s e l may o r n me r o qu e

di v i de a t odos e x act a me n t e .

C l c ulo del mximo c omn divisor

S e de sco mpo n e n l os n me r o s e n fact o r e s pr i mos.

S e t o man l os f act or e s comu n e s con me n o r e x pon e n t e .

S e mu l t i pl i ca n di ch o s fact o r e s y e l r e su l t ado o bt e n i do e s e l mcd.

E jempl o de c lc ulo de mximo c omn divisor

H a l l ar e l m. c. d. de : 7 2 , 1 0 8 y 6 0 :

72 = 23 32
So l uc i n:

108 = 22 33
60 = 22 3 5

m. c. d. (7 2 , 1 0 8 , 6 0 ) = 2 2 3 = 1 2

1 2 e s e l may or n me r o qu e di v i de a 7 2 , 1 0 8 y 6 0 .

Propi edades del mximo c omn divisor

L os di v i sor e s co mu n e s de v a r i os n me r o s co i n ci de n con l o s di v i sor e s de l mx i mo

com n di v i sor .

E jem p l o :

C al cu l a r l o s di v i so r e s comu n e s de 5 4 y 9 0 .
m.c.d (5 4 , 9 0 ) = 1 8
L os di v i so r e s comu n e s de 5 4 y 9 0 so n l os di v i sor e s de 1 8 , por
t an t o se r an 1 , 2 , 3 , 6 , 9 , 1 8 .

20/05/2016 13:19