Código de Dev - C++ - Máximo Común Divisor (MCD) usando DevC++

Pos: 207

Val: 10

Ha aumentado 1 puesto en Dev - C++ (en relación al último mes)

Máximo Común Divisor (MCD) usando DevC++

Dev - C++

Publicado el 17 de Enero del 2021 por Edgard Edilberto

9.331 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

mcd

Requerimientos

Para el presente desarrollo se ha utilizado:

1.- Sistema Operativo: Microsoft Windows cualquier versión.
2.- Entorno Integrado de Desarrollo (IDE): DevC++

1.0

Publicado el 17 de Enero del 2021

gráfica de visualizaciones de la versión: 1.0

9.332 visualizaciones desde el 17 de Enero del 2021

#include <iostream>

#include <locale.h>

using namespace std;

int main() {

	int a, b, r, mcd = 1;

	setlocale(LC_CTYPE, "Spanish");

do{

		cout << "Ingresar el número a: "; cin >> a;

	}while(a<1);

do{

		cout << "Ingresar el número b: "; cin >> b;

	}while(b<1);

    for(int i=1; i <= a && i <= b; i++)

		if(a % i==0 && b % i==0)

			mcd = i;

	cout << "\nUSANDO for: Usando la definición de MCD" << endl;

	cout << "El MCD de " << a << " y " << b << " es " << mcd << endl;

	cout << "\nUSANDO do: Método de Euclides" << endl;

	cout << "El MCD de " << a << " y " << b << " es ";

do{

		r=a%b;

		a=b;

		b=r;

	}while(r);

	cout << a << endl;

    return(0);

Si alguno de los archivos de descarga no funciona, comentanos aquí el error.

Comentarios sobre la versión: 1.0 (0)

No hay comentarios

Comentar la versión: 1.0

http://lwp-l.com/s6823

Juego de atravesar un campo minado

Funciones para convertir una cadena a mayúscula y a minúscula en C++

Código de Dev - C++ - Máximo Común Divisor (MCD) usando DevC++

Requerimientos

1.0

Comentarios sobre la versión: 1.0 (0)

Comentar la versión: 1.0

Tienes que ser un usuario registrado para poder insertar imágenes, archivos y/o videos.