Máximo común divisor

Sergio David Cía Luvecce

/* Este programa muestra por pantalla el máximo común divisor de dos números introducidos por teclado. El mecanismo del programa está basado en el algoritmo de Euclides para el máximo común divisor. */

#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;
}

Anuncios
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 )

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 )

Google+ photo

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

Conectando a %s