76.1k views
1 vote
El mcd de dos numeros es 13 y los cocientes sucesivos que se obtienen meidante el algoritmo de euclides son 11,9,1,1,2 . Calculaar el menor numero

1 Answer

1 vote

Answer:

El número más pequeño es 3665844.

Explanation:

Deje que los números sean X e Y

Por algoritmo euclidiano, tenemos

Por lo tanto tenemos X / Y = 11 + R

Y / R = 9 + S

R / S = 1 + T

S / T = 1 + U

T / U = 2

Dónde:

R, S, T y U son el resto en cada paso

Por lo tanto, 2U = T

Lo que da;

MCD (X, Y) = MCD (Y, R) = MCD (R, S) = MCD (S, T) = MCD (T, U) = 13

T / U = 2

y MCD (T, U) = 13

Por lo tanto, 2 y 13 son factores de T y U si T = 26 y U = 13, tenemos;

S = T (1 + U) = 364

R = S (1 + T) = 9828

Y = R (9 + S) = 3665844

X = Y (11 + R) = 36068239116

Los números son 36068239116 y 3665844

Por lo tanto, el más pequeño de los números = 3665844.

User Ollieread
by
3.6k points