Problema de puntos extras del examen ordinario.
Calcule con el algoritmo euclidiano el máximo común divisor de 987654321 y 12345. Presente cada fase del algoritmo e identifique el resultado.
Antes de resolver el máximo común divisor, vamos a ver que dice el algoritmo euclidiano:
Dados 2 segmentos AB y CD (vease a los segmentos como los valores iniciales que nos dieron) con AB>CD, restamos CD de AB tantas veces como sea posible, o lo que es lo mismo una división. Si no hay residuo, entoces CD es el máximo común divisor.
Si se obtiene un residuo EF, éste es menor que CD y podemos repetir el proceso: restamos EF tantas veces como sea posible de CD, o divimos CD entre EF. Si al final no queda un residuo, EF es el máximo común divisor. En caso contrario obtenemos un nuevo residuo GH menor a EF.
El proceso se repite hasta que en algun momento no se obtiene residuo.
Ahora podemos calcular el máximo común divisor de 987654321 y 12345.
Paso 1.
987654321/12345=80004 ---->Residuo=4941
Paso 2.
12345/4941=2---->Residuo=2463
Paso 3.
4941/2463=2---->Residuo=15
Paso 4.
2463/15=164---->Residuo=3
Paso 5.
15/3=5----->Residuo=0
Como vimos anteriormente, el resultado de los valores 15/3 arrojó un residuo =0, eso significa
que MCD(987654321,12345)=3.
Bueno aca les dejo las imágenes con los códigos que programé en c que les mencioné en las asesorías, determinan el MCD de 2 numeros.
Por si quieren probar que funcionan solo hagan click sobre las imágenes para verlas más grandes.
.png)
.png)
(1).png)
.png)
