Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MCD y MCM PDF
MCD y MCM PDF
UNIDAD 16
MCD y MCM
MÁXIMO COMÚN DIVISOR (MCD)
! " #
SURGLYLVRU
# !
$ % & ' ( ) * +
, - . / 0 1 2 3 !
0 1 0 4 5 4 2 4 6 4 7 4 0 1
2 3 0 4 5 4 2 4 8 4 6 4 0 3 4 0 8 4 2 3
/ 9 0 4 5 4 2 4 6
- . /
: ; 9 - . / < 0 1 4 2 3 = > 6
SURP~OWLSOR
# !
$ % & ' ( ) * +
, - . - 0 5 1 !
0 5 0 5 4 5 C 4 2 6 4 C 1 4 6 3 4 D 5 4 ! ! !
1 1 4 0 6 4 5 C 4 2 5 4 C 3 4 C 1 4 8 6 4 ! ! !
- ? @ 9 5 C 4 C 1 4 ! ! !
- . -
: ; 9 - . - < 0 5 4 1 = > 5 C
$ % & ' ( ) * +
/ 9 : > 5 R ! 2 S ! 8 T ! D ! 0 2
U > 5 T ! 2 ! D T ! 0 2 ! 0 D
145
- . / 9 V ? W @ ? !
- . - 9 V ? W @ ? !
: ; 9 - . / < : 4 U = > 5 T ! 2 ! D ! 0 2
- . - < : 4 U = > 5 R ! 2 S ! 8 T ! D T ! 0 2 ! 0 D
X F G H I J $ K L H M G H K N L N O P K N M Y Z [ \ P $ Q
$ % & ' ( ) * +
, - . / 2 6 3 C 1 3
- . / 9 V ?
- . - 9 " ? ] ?
: ; 9
½
2 6 3 ^ C 1 3 5
0 1 3 ^ 5 C 3 5
°
°
¾
V ? - . / > 5 d ! 2 ! 8
7 3 ^ 0 5 3 5
C 8 ^ 6 3 2
° - . / > 6 3
0 8 ^ 5 3 8
°¿
2 ^ C
_ - . - ` @ 9
½
2 6 3 ^ C 1 3 5
°
! ^ ! 5
! ^ ! 5
°
! ^ ! 2
°
°
¾
S T
" ] ? 9 - . - > 5 ! 2 ! 8
! ^ ! 8
°
- . - > 0 C C 3
°
2 ^ C 2
°
0 ^ C 5
0 ^ 5 5
°
¿
0 ^ 0
a F Q Z b H I N [ M H J $ $ Y L Z N J $ K H J N c N K N H P $ K K Y L $ K N c Q K
$ % & ' ( ) * +
, - . / D 3 3 C 5 8
146
?
- . / < D 3 3 A C 5 8 = > 5 8
G I H G N $ J Q J $ K
0 ! e 9 f : g f U g _ e h 9 - . / < : 4 U = > 0
- . - < : 4 U = > : ! U
5 ! / 9 - . / < : 4 U 4 . = >
- . / < : ! 4 U ! 4 . ! = > !
: ; 9 < : 4 U 4 . = >
- . - < : ! 4 U ! 4 . ! = > !
2 ! e 9 - . / < : 4 U 4 . = >
l
q o
e 9 f @ g 4 f r g f g _ e h
p n i
m m
j j j
k k k
? @ s 9 : > ! @
U > ! r
. > !
w x w y z
x {
v
e 9 t A 2 4 C 8 _ e h !
u u
v v
0 6 > C < C =
5 3 > C < 8 =
C ! e | @ 9 - . / < : 4 U = >
- . - < : 4 U = >
: ! U > - . / ! - . - > !
$ % & ' ( ) * +
- . / > 2
®
/ 9 0 5 0 8
¯
- . - > 6 3
0 5 W 0 8 > 2 W 6 3
147
PROBLEMAS DE APLICACIÓN
0 ! : 0 3 5 3 6 6 8 ? f g @ ? ] 0 5 0 D ! } . ~
f g
e ` ? 9
0 3 5 3 0 3 5 3 >
$ 0 5
$
D
0 5 r 0 3 3 1 > ! ! ! ! ! ! < =
6 6 8 6 6 8 >
$ 0 D
$
E
0 D r 6 C 1 > ! ! ! ! ! ! ! < =
D E
/ < = < = 4 f g 0 3 3 1 6 C 1 ! e r r f g
@ # 4 ? 9
> - . / < 0 3 3 1 A 6 C 1 =
. - . / # ? 9
- . / < 0 3 3 1 A 6 C 1 = > D 5
?
> D 5
5 ! ? 5 0 8 ! e - . / 0 1 4
!
> 0 8 A : U
e # r : ? W ? ? U 4 ? : ? @ U !
$
o
_ @ 9 9 : - . / !
` 9 - . / > U 9
- . / < : U = > 0 1
e 9 U > 0 1 A ? 9
: > 0 8 ! U : > 5 C 3
148
2 ! } . ~ ? @ s @ r - . / 7
0 5 6
: > ! @
_ @ 9 < @ r 9 _ e =
® U > ! r
¯
@ ] ? < h = 9
7 < @ r = > 0 5 6
@ r > 0 C < @ r 9 _ e =
0 !
pp
0 0 2
5 ! 0 2 0
2 ! 7 8
@ 9
0 | 9 : > 7 ! 0 0 > 7 7
U > 7 ! 2 > 5 D
5 | 9 : > 7 ! 0 2 > 0 0 D
U > 7 ! 0 > 7
2 | 9 : > 7 ! 7 > 1 0
U > 7 ! 8 > C 8
C ! ? ? ` 1 7 C 2 8 C ! e
@ ? 4 ? r #
# ? ` @ ! } . ~ ? @
? ~
1 7 C
2 8 C
149
f g ? r # ? ? 1 7 C 2 8 C <
= @ r 4 ? ~
# @ # A @ ? ? 4 f g @ # !
> - . / < 1 7 C 2 8 C =
> 6 A ? 9
< ? = >
¥ £ ¤ ¥
?
¬
¦ § ¨ ¨ § © ª «
¡ ¡
8 ! e - . / C 8 : 6 2 U 2 6 4 } ~ - . / 5 8 : 2 8 U
_ ? 9 - . / < C 8 : A 6 2 U = > 2 6
/ ? 7 9
§ ·
´ µ ° ¯ ¯ °
¨ ¸
- . / ® ³ ® ± ®
© ¹
- . / < 8 : A D U = > C
- ? @ @ 8 9
- . / < 8 W 8 : A 8 W D U = > 8 W C
- . / < 5 8 : A 2 8 U = > 5 3
6 ! , ? @ ? r ? C 4 8 4 6 4 D 4 1 s
@ ? 2 !
f g @ 9
>
¶
$
2 ^ 2 >
¶
$
>
·
$ 2 ^ 2 >
·
$
>
¸
$ 2 ^ 2 >
¸
$
>
¹
$
2 ^ 2 >
¹
$
>
º
$ 2 ^ 2 >
º
$
150
` 4 < ^ 2 = ? @ C 4 8 4 6 4 D 1 !
" # B < ^ 2 = # @ # 4 ? 9
^ 2 > - . - < C 4 8 4 6 4 D 4 1 =
?
^ 2 > 1 C 3 > 1 C 2
D ! @ ~ ` # r 8 3 3 r 6 3 3 ! e
? 2 2 4 # 5 A 8 8 4 # C A D D 4 # 6 !
} . ~ ? @ ~ ` ? #
8 3 3 » » 6 3 3 A 9 ¼ @ ~ ` !
$ $
½
5 >
½ ¾
0
°
° $ $
® ·
C > ·
¾
0
° $ $
°¯ ¹
6 >
¹
¾
0
> < 2 A 8
$ A D = ^ 0
>
¿ À
$ Á
^ 0 > 0 3 8 Â ^ 0
? | 9 Â > 8
1 ! @ ? ? - . - - . / 5 0 6 5 3 C 8 4
@ ? ? ! } . ~ ? @ @
Å Æ Å
à Ä
- . - > C 8 - . /
Å Æ Ç
- . - W - . / > 0 6 5 3 ! ! ! ! ! ! < h =
C 8 - . / W - . / > 0 6 5 3
T
- . / > 2 6
- . / > 6
< h = 9
- . - W 6 > 0 6 5 3 - . - > 5 D 3
151
G I H G N $ J Q J +
- . - > - . / W @ W r : > - . / @
®
@ @ !
¯
5 D 3 > 6 W @ W r U > - . / r
C 8 > @ W r < @ r 9 _ e =
0
pp
! 9 7 8
5 ! 9 C 8 0
E È É K H Z Y L N O P +
: > 6 W 7 > 8 C
U > 6 W 8 > 2 3
X Ê É K H Z Y L N O P +
: > 6 W C 8 > 5 D 3
U > 6 W 0 > 6
, @ !
7 ! " ? @ ? ? @ ; @ ?
! ? ? 4 @ ? ? 9 1 4 0 3 0 5 ` !
} . ~ ? ? # ~ ?
@ ? 4 4 @ ; @ ?
0 @ @ @ ? @ ? 1 ` !
Ë
5 @ @ @ ? @ ? 0 3 ` !
Ë
2 @ @ @ ? @ ? 0 5 ` !
Ë
_ r 2 ? @ s ? @ ; @ ? # ?
? @ r ? ` 1 A 0 3 0 5 ` !
" @ ? > 0 5 3 `
` ? 9 0 Ë ? 9 0 5 3 9 1 > 0 8 ?
5 Ë ? 9 0 5 3 9 0 3 > 0 5 ?
2 Ë ? 9 0 5 3 9 0 5 > 0 3 ?
152
0 3 ! , f g 9 : > 0 5 W C 8 Ì 4 U > 0 5 Ì W C 8 @ r
- . - ? ` 7 3 !
W @ : U ] ? @ 9
T T
: > 5 ! 2 Ì Í ! 8 Ì
T T
U > 5 Ì ! 2 Ì Í ! 8
r - . - # ? ] ?
W @ ? !
- . - > 5 T ! 2 T ! 8
Ì Ì Í Ì
T
> < 5 0 = < 0 = > C 8
T T
> < 5 0 = < 0 = > 8 ! 2
5 0 > 8
153
PROBLEMAS PROPUESTOS
0 ! } . ~ ? ? @ 2 D ! } . ~ ? ? @
] ? 2 6 4 C 5 6 2 ? ] ? 2 4 6 4 1
: = 1 U = 2 . = 8 : = 0 0 U = 2 D . = 5 7
/ = D = 6 / = 8 2 = C 0
5 ! } . ~ ? 1 ! , f # g 9
? : > 0 5 d ! 0 8 T U > 0 1 T ! 7 d ! D
Ù Ø
- . / < Ô 4 × Ö = > 0 1
Õ Õ
. > 2 Ò ! C T ! 8 d
: = 7 U = 1 . = D
: = 0 1 U = 2 5 . = 5 8
/ = 5 = 2
/ = 5 2 = 5 C
7 ! } . ~ ? # ? ?
2 ! e ? ? ?
@ #
8 5 3 ` C C 3
? @
5 1 3 ` @ 5 3 3
W ? ? ? @ @ D 5 4
} . ~ ? @ Ó
5 C 4 8 6 4 7 6 ? !
@ ~ # ?
: = 0 6 U = 5 1 . = 2 0
? ? r # ?
/ = C 6 = 8 3
: = 0 D 1 U = 0 C 2 . = 0 1 C
0 3 ! ,
/ = 0 8 2 = 0 2 6
@ 4 # r ?
C !
# ? @ - . / @
1 C Ó ~ W
] 9 5 4 2 4 0 4
?
5 4 0 8 !
0 5 } . ~ ? Ó ?
: = 0 7 5 U = 0 2 7 . = C D 8
` ? 8 3
/ = 5 1 0 = 5 7 0
Ó
: = 0 7 U = 5 D . = 2 6
0 5 U = > C 1 3 - . / < : 4 U =
/ = C 1 = C 6
: = 0 5 U = 5 D . = 0 1
8 ! : - . /
/ = 7 = 0 3
@ @
0 5 ! e » 7 3 3 - . / < 4 0 5 3 3 = > 1 3 !
# ? ` ? ? 9
} . ~ ? @ ?
5 4 0 4 5 4 2 D 4
: = 0 3 U = 0 2 . = 0 C
!
/ = 0 6 = 0 1
: = 5 1 2 U = 0 7 D . = 5 0 0
/ = 0 5 3 = 0 8 6
0 2 ! e : > 0 8 ! 1 U > 0 8 ! 1 A _ r
Ì Ì
f 0 g @ r
6 ! } . ~ ? ?
- . - < : 4 U = C 3 - . /
: 4 U . A
< : 4 U =
9 : > 0 3 d ! C T ! 8 ! D T U > 0 5 T ! 0 8 d ! D R
: = 5 U = C . = 6
. > 0 1 R ! 2 3 T ! 5 1 d
/ = 1 = D
: = C 8 U = 2 C . = 5 7
/ = 0 D = D 7
154
0 C ! : - . / 5 1 5 3 ! ! ? @
: U @ @
? # ? ] 5 4 0 4 0 4 : = 0 6 3 U = 0 1 3 . = 0 D 1
2 ! h / = 5 3 3 = 2 3 3
- . / < : 4 U = > 1
5 0 ! 5 3 1 3 A
: = 0 0 5 U = 5 3 C . = 0 C C
? #
/ = 5 5 1 = 0 5 C
r ? # ?
0 8 ! - . / 0 5 - . / @ ` ?
; ? @ ] 9 2 4 5 4 0 4 0 C !
? @ ? : = 5 1 1 U = 7 6 6 . = 5 0 1 C
5 0 6 3 ! / = 6 C C = 0 7 1 2
: = 0 0 5 U = 0 1 3 . = 5 5 8
5 5 ! / ?
/ = 5 7 1 = 2 6 5
? 4 r @ @ ?
0 6 ! } . ~ ? ? ` @ Ó #
? @ 0 8 ? : U r 9 2 4 C | 8
- . / < : 4 U = > 0 5 T ! 8 d ! D R @ # ? @
: = 0 5 3 U = 0 8 3 . = 0 1 3 D # !
/ = 5 5 3 = 0 0 3 : = 2 3 0 U = 5 D 0 . = 2 0 1
/ = 5 5 7 = 6 1 0
0 D ! ,
? : U ? ] 5 2 ! " ? | @ ? #
@ r @ 9 @ ? @ 5 C 4
: = 0 5 3 3 U = 0 3 C 3 . = 0 7 D 3 ? @ # ? @ r 4
/ = 0 7 7 3 = 0 3 3 3 @ ? s ? ?
? ; @ ?
0 1 ! e - . / < 5 C : 4 C U = > 0 5
@ @ !
- . / < 0 5 U 4 C . = > 0 5
: = D 0 5 U = 6 8 3 . = 6 C 1
- . / < 0 1 : 4 2 U 4 . =
/ = D 5 5 = 1 C 3
: = D U = C . = 1
/ = 2 = 8 5 C ! ? ? C @ ? `
0 5 ? # 5 3 3 1 ! #
0 7 ! e ? @ ? @
r @ ? # ?
D 5 8 3 7 D 8 3 @ ? ? !
6 ; 4 ? 1 4 0 3 0 5
e @ ? ?
; @ ? ? ! } . ~ ~
@ @ #
@ | W ; r ~ ?
} . ~ ? @ ?
? @ ? ?
: = 5 1 U = 2 1 . = C 1
: = 7 Ú 3 5 Ú 5 3 3 7
/ = 6 1 = 8 1
U = - ? 0 C Ú 3 0 Ú 5 3 3 7
5 3 ! " @ | ? ?
. = Û 0 1 Ú 3 2 Ú 5 3 3 7
?
/ = e # 7 Ú 3 5 Ú 5 3 3 7
@ # } . ~ ? # ? 0 1 4
= Ü 7 Ú 3 0 Ú 5 3 3 7
155
5 1 ! ` ? @ ?
5 8 ! - . - < : 4 U = > Ý Ý ! :
Õ Þ
? 0 5
- . / : U @
? 0 1 ! } à B ?
# ?
# ~ ? @ r
` ? ? 9 2 4
@ ? 0 5 3
5 4 8 2 ! ]
? r ?
!
: = 5 0 1 3 U = 0 7 1 8
: = 0 8 U = 1 . = 7 3
. = 1 6 C 3 / = D 1 0 5
/ = 5 5 = 0 0
= 1 7 0 2
5 6 ! @ ? # s 8 ;
5 7 ! - . / 5 C 1
W ? 4 ? ? # s C ;
5 7 D 6 4 #
r ? ! : #
r - . - < : 4 U = ? @
? # s ?
? 8 7 8 5 3 1 7 8 3 3 } . ~ ?
} . ~ ? ; ? # s
@
@ r `
? ~ ?
: = 5 U = C . = 6
: = 0 D 8 A 0 6 1 U = 0 6 1 A 0 C 7
/ = 2 = 0
. = 0 3 C A 0 1 C / = 0 C 7 A 0 7 6
2 3 ! e - . / < : 4 U = > D A ~ 9
= 0 1 8 A 0 5 8
: T ^ U T > 8 6 2 8 4
5 D ! @ ? ?
f : U g
@ ? 2 6 3 !
: = 5 2 U = 8 . = 5 0
? # ?
/ = 2 5 = 0 5
? - . / D !
@ ? ? ? 0 3 !
? } . ~ ~
] ?
: = 0 2 U = 0 1 . = 0 8
/ = 0 D = 5 0
CLAVES
á â ã ä á å ã æ á ç ã æ á è ã é á ê ã ä á ë ã æ á ì ã í á î ã ä á ï ã ð â á ã é
â â ã í â å ã ä â ç ã æ â è ã ð â ê ã ä â ë ã ä â ì ã í â î ã é â ï ã é å á ã ð
å â ã ð å å ã æ å ç ã í å è ã æ å ê ã æ å ë ã æ å ì ã ä å î ã ð å ï ã é ç á ã æ
156