UNIVERSIDAD DE PANAMÁ

CENTRO REGIONAL UNIVERSITARIO DE LOS SANTOS

FACULTAD: “CIENCIAS NATURALES EXACTAS Y TEC.”

LICENCIATURA EN MATEMÁTICAS

TRABAJO DE:
TEORÍA ELEMENTAL DE NÚMEROS

TEMA:
ALGORITMO DE EUCLIDES PROBLEMAS PROPUESTOS

PREPARADO POR:
COSME ABDIEL 6 711 379
HERNÁNDEZ YESENIA 7-706-2285
MONTENEGRO DEYBIS 7-713-283
ROBLES ARIEL 7-707-2238
SAEZ DAIRA 7-709-429
PROFESORA:
VIENBENIDA IGUALADA

5 DE JULIO 2021
I. Aplique el algoritmo de Euclides para encontrar
el máximo común divisor de los siguientes
pares de números.

Exprese en la forma ax+by

 PROBLEMA PROPUESTO 1
172 y 64

172=64∙2+44
Exprese en forma ax+by
64=44∙1+20 4=44+20-2 Penúltima ecuación
44=20∙2+4 =44+64+44-1-2 Remplazando 20
20=4∙5+0 =44+64-2+442 La multiplicación es distributiva
=443+64-2 La multiplicación es distributiva
=172+64-23+64-2 Remplazando 44
=1723+64-6+64-2 Operando en la adición
=1723+64(-8) Operando en la adición

MCD(172 y 64)=4=172(3)+64(-8)
1724=43 ; 644=16
 

PROBLEMA PROPUESTO 2

 Exprese en forma
Penúltima ecuación
Remplazando 102
La multiplicación es distributiva
Operando en la adición
𝟖𝟏𝟔 𝒚 𝟕𝟐𝟎𝟗 PROBLEMA PROPUESTO 3

 
 Exprese en forma

Penúltima ecuación
Remplazando 6
La multiplicación es distributiva
Operando en la adición
Remplazando 135
La multiplicación es distributiva
Operando en la adición
Remplazando 681
La multiplicación es distributiva
Operando en la adición
 PROBLEMA PROPUESTO 4
 

 Exprese en forma
Penúltima ecuación
Remplazando 231
La multiplicación es distributiva
Operando en la adición
Remplazando 308
La multiplicación es distributiva
Operando en la adición
 
PROBLEMA PROPUESTO 5

 Exprese en forma
Penúltima ecuación
Remplazando 52
La multiplicación es distributiva
Operando en la adición
 
PROBLEMA PROPUESTO 6

 Exprese en forma
Penúltima ecuación
Remplazando 408
La multiplicación es distributiva
Operando en la adición
 III. Parte

Utilice la generalización del algoritmo de Euclides

para encontrar el máximo común divisor de los
siguientes conjuntos de números.
PROBLEMA 11   (662,504,90)
Para mcd (662,504) tenemos: 662 = 504+ 158
504 = 158+ 30
158 = 30 + 8
30 = 8+6
8 = 6+2
6 = 3+0

 
Ahora, para mcd = mcd (2,90)
90 = 2 + 0
PROBLEMA 12   (209,299,102)
Para mcd (299,209) tenemos: 299 = 209+ 90
209 = 90+ 29
90 = 29 + 3
29 = 9+2
9 = 4+1
4 = 4+0

 
Ahora, para mcd = mcd(1,102)
102 = 1 + 0
PROBLEMA 13
 
(69,598,253)
Para mcd (598,253) tenemos: 598 = 253+ 92
253 = 92+ 69
92 = 69 + 23
69 = 23+0

 
Ahora, para mcd = mcd(23,69)
69 = 23 + 0
PROBLEMA 14
  (116,248,148,152)
Para mcd (248,152) tenemos: 248 = 152+ 96
152 = 96+ 56
96 = 56 + 40
56 = 40 + 16
40 = 16 + 8
16 = 8 + 0
Ahora, para mcd = mcd(8,148)
148 = 18 + 4
8=4 +0

Ahora, para mcd = mcd(4,116)

116= 29 + 0
PROBLEMA 15 

Para mcd (675,405) tenemos: 675 = 405+ 270

405 = 270+ 135
270 = 135 + 0

 
Ahora, para mcd = mcd(135,285)
285 = 135 + 15
135 = 15 + 0
PROBLEMA
 
16
(1131,594,2907,1517)
Para mcd (2907,1517) tenemos: 2907 = 1517+ 1390
1517 = 1390+ 127
1390 = 1 + 120
127 = 120 + 7
120 = 17 + 1
17 = 17 + 0
Ahora, para mcd = mcd(1,1131)
1131 = 1131 + 0
Ahora, para mcd = mcd(1,594)
594 = 594 + 0