PUNTOS EXTRAS

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.