Ejemplo 1: 1 25 15 1 10 2 5 MCD cocientes

10

residuos

Escribir un algoritmo que permita el clculo del MCD de dos nmeros por el algoritmo de Euclides Explicacin: Recordando la explicacin en la ltima clase, tenemos dos nmeros y queremos hallar el MCD de ambos. Primero colocamos el valor mayor como dividendo, el menor como divisor. Arriba se colocan los cocientes y abajo los residuos. Como el residuo de la primera divisin es 10, se coloca como divisor y 15 pasa a ser dividendo. Se continua el mismo proceso hasta que el residuo es cero. El valor que queda como divisor, ser el MCD.

Algoritmo MaximoComunDivisor var num1,num2:entero funcion mcd (mayor, menor:entero):entero var resto, aux:entero Inicio repetir resto <-- mayor mod menor si resto = 0 entonces mcd <-- menor sino aux <-- mayor mayor <-- menor menor <-- aux mod menor fin_si hasta que resto =0 Fin

//Programa principal Inicio clrscr() escribir (introduzca dos enteros:) leer (num1,num2) escribir (mximo comn divisor de, num1, y, num2, es:) si num1 >= num2 entonces escribir (mcd(num1,num2)) sino escribir (mcd(num2,num1)) fin_si fin

Lo primero que se corre siempre es el programa principal. Lee los dos nmeros y se asegura que el mayor pase como dividendo y el menor como divisor. Esto lo hace en el if. Luego se llama a mcd con los dos nmeros.