EJERCICIO RESUELTO ALGORITMO EN DFD HALLAR EL MÁXIMO COMÚN DIVISOR DE DOS NÚMEROS USANDO EL ALGORITMO DE EUCLIDES/PSEUDOCODIGO

Se pide hallar maximo común divisor (M.C.D) de dos números enteros por El algoritmo de Euclides.

Para esto seguir los siguientes pasos:

- Dividir el mayor de los dos enteros positivos por el mas pequeño.

- A continuación dividir el divisor por el resto.

- Continuar el proceso de dividir el ultimo resto hasta que la división sea exacta.

- El ultimo divisor es el mcd.

Descargar el ejercicio resuelto

Actualización (08.11.2020):

Ejercicio en pseudocodigo

Algoritmo maximo_comun_divisor_euclides

resto=1

Mostrar "Introduce dos numeros:"

Mostrar "Primer numero:"

Leer numero1

Mostrar "Segundo numero:"

leer numero2

si numero1>numero2

dividendo=numero1

divisor=numero2

sino

dividendo=numero2

divisor=numero1

FinSi

si dividendo mod divisor = 0

Mostrar "el maximo comun divisor es:", divisor

sino

Mientras (dividendo mod divisor <> 0) Hacer

resto = dividendo

dividendo = divisor

divisor = resto

Fin Mientras

Mostrar "el maximo comun divisor es:", divisor 

FinSi

FinAlgoritmo