Difícil
MCD y MCM
UNI

Ejercicio de Aritmética — UNI

En el cálculo del MCD de dos números naturales AA y BB mediante el algoritmo de Euclides se obtuvieron, en ese orden, los cocientes

2n,n,n4,n.2n,\qquad n,\qquad \frac n4,\qquad n.

Los residuos sucesivos son 30n30n, 9696 y 6n6n, respectivamente. Calcule ABA-B.

Ver solución paso a paso

Pista: reconstruye el algoritmo de Euclides desde la última división hacia la primera; la última división exacta permite hallar primero nn.

1. En la última división, 9696 se divide exactamente entre 6n6n con cociente nn:

96=n(6n)=6n2.96=n(6n)=6n^2.

Por tanto,

n2=16n=4.n^2=16\Rightarrow n=4.

2. La división anterior es coherente con el cociente n4=1\frac n4=1:

30n=96+6n=96+24=120.30n=96+6n=96+24=120.

3. Retrocedemos una división más:

B=n(30n)+96=4(120)+96=576.B=n(30n)+96=4(120)+96=576.

4. Finalmente,

A=(2n)B+30n=8(576)+120=4728.A=(2n)B+30n=8(576)+120=4728.

Así,

AB=4728576=4152.A-B=4728-576=4152.

Respuesta: B