Máximo Común Divisor (MCD) usando DevC++
Dev - C++
Publicado el 17 de Enero del 2021 por Edgard Edilberto
10.818 visualizaciones desde el 17 de Enero del 2021
Muy buenos días a todos ustedes.
Recuerda que el máximo común divisor (MCD) de dos enteros A y B es el entero más grande que divide tanto a A como a B.
El algoritmo de Euclides es una técnica para encontrar rápidamente el MCD de dos enteros.
Se ha usado el IDE de DevC++ y dos de los algoritmos más utilizados con las sentencias de repetición:
1.- for
2.- do
Espero sus comentarios para ir desarrollando las mejoras a la presente solución:
Atentamente,
Edgard Lucho
http://lucho.com.pe
Recuerda que el máximo común divisor (MCD) de dos enteros A y B es el entero más grande que divide tanto a A como a B.
El algoritmo de Euclides es una técnica para encontrar rápidamente el MCD de dos enteros.
Se ha usado el IDE de DevC++ y dos de los algoritmos más utilizados con las sentencias de repetición:
1.- for
2.- do
Espero sus comentarios para ir desarrollando las mejoras a la presente solución:
Atentamente,
Edgard Lucho
http://lucho.com.pe
do{
do{
mcd = i;
do{
a=b;
b=r;
}