Identificación de componentes básicos, tipos de datos, entrada y salida de información en C++

Mediante el algoritmo de Euclides, calcular el m.c.d. y el m.c.m. de los
siguientes n´meros:
u
a) 728 y 304 SOL;
b) 247 y 221 SOL;
c) 442931 y 1052393 SOL; d) 16589 y 22223 SOL.
(Pulsar ENTERpara soluci´n de (a))
o

Mediante el algoritmo de Euclides, calcular el m.c.d. y el m.c.m. de los
siguientes n´meros:
u
a) 728 y 304 SOL;
b) 247 y 221 SOL;
c) 442931 y 1052393 SOL; d) 16589 y22223 SOL.
´
SOLUCION (a):
El algoritmo de Euclides nos lleva a calcular las siguientes divisiones:
cociente resto
728 : 304
2
120
304 : 120
2
64
120 : 64
1
56
64 : 56
1
8
56 : 8
70
Por tanto, se cumple que
m.c.d. (728, 304) = m.c.d. (304, 120) = m.c.d. (120, 64) = m.c.d. (64, 56) =
= m.c.d. (56, 8) = m.c.d. (8, 0) = 8.
728·304
= 728·304 = 27664.
Por otro lado, m.c.m.(728, 304) =
8
m.c.d. (728,304)

Mediante el algoritmo de Euclides, calcular el m.c.d. y el m.c.m. de los
siguientes n´meros:
u
a) 728 y 304 SOL;
b) 247 y 221 SOL;
c) 442931 y 1052393 SOL; d)16589 y 22223 SOL.
(Pulsar ENTER para soluci´n de (b))
o

Mediante el algoritmo de Euclides, calcular el m.c.d. y el m.c.m. de los
siguientes n´meros:
u
a) 728 y 304 SOL;
b) 247 y 221 SOL;
c)442931 y 1052393 SOL; d) 16589 y 22223 SOL.
´
SOLUCION (b):
El algoritmo de Euclides nos lleva a calcular las siguientes divisiones:
cociente resto
247 : 221
1
26
221 : 26
8
13
26 : 13
20
Por tanto, se cumple que
m.c.d. (247, 221) = m.c.d. (221, 26) = m.c.d. (26, 13) = m.c.d. (13, 0) = 13.
Para el m´
ınimo com´n m´ltiplo,
u
u
247·221
= 247·221 = 4199.
m.c.m. (247, 221) =13
m.c.d. (247,221)

Mediante el algoritmo de Euclides, calcular el m.c.d. y el m.c.m. de los
siguientes n´meros:
u
a) 728 y 304 SOL;
b) 247 y 221 SOL;
c) 442931 y 1052393 SOL; d) 16589 y22223 SOL.
(Pulsar ENTER para soluci´n de (c))
o

Mediante el algoritmo de Euclides, calcular el m.c.d. y el m.c.m. de los
siguientes n´meros:
u
a) 728 y 304 SOL;
b) 247 y 221 SOL;
c) 442931 y...