Hola amigos,
veran me ha costado trabajo pensar como realizar el maximo comun divisor de 2 numeros enteros.
Alguien me puede ayudar por favor.
Gracias.
Busque en google y encontre este programa:
Código C++:
Ver original#include <conio.h>
#include <iostream.h>
int main(int argc, char* argv[])
{ int a, b, x, z, y=1, i=2;
cout<<"ingrese primer numero: \n";
cin>>a;
cout<<"ingrese segundo numero: \n";
cin>>b;
if (a<b){x=a; z=b;} else {x=b; z=a;}
do {
if (x%i==0 && z%i==0){
y=y*i;
x=x/i; z=z/i;
i=2;
}
else i++;
}while(i<=x);
cout<<"el MCD es "<<y<<"\n";
return 0;
}
Pero no me compila, ademas no se que esta haciendo.
Una mano porfavor