Máximo común divisor de dos enteros

Sofía Oliveros

// Programa basado en el algoritmo de Euclides para el mcd.
// La división se hace por restas.

#include <iostream>
using namespace std;

int main ()
{
int a, b, divid, div,cociente, resto, aux;
char u_a, a_a;
u_a=163;
a_a=160;
cout << “Introduzca los n” << u_a << “meros de los cuales quiera saber su m” << a_a
<< “ximo com” << u_a << “n divisor: “;
cin >> a >> b;
if (a<b)
{
aux=a;
a=b;
b=aux;
}
divid=a;
div=b;
while (divid%div!=0)
{
cociente=0;
resto=divid;
while (resto>=div)
{
cociente=cociente+1;
resto=resto-div;
}
divid=div;
div=resto;
}

cout << “m.c.d.(” << a << “,” << b << “)=” << div << endl << endl;
return 0;
}

Acerca de programacion1z

Curso de introducción a la programación en C
Esta entrada fue publicada en Informática e Internet. Guarda el enlace permanente.

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión /  Cambiar )

Google photo

Estás comentando usando tu cuenta de Google. Cerrar sesión /  Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión /  Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión /  Cambiar )

Conectando a %s