Ver Mensaje Individual
  #1 (permalink)  
Antiguo 11/11/2010, 11:16
iovan
 
Fecha de Ingreso: septiembre-2007
Ubicación: PyRoot
Mensajes: 1.515
Antigüedad: 16 años, 7 meses
Puntos: 188
Maximo comun divisor, no me compila el programa

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
  1. #include <conio.h>
  2. #include <iostream.h>
  3.  
  4. int main(int argc, char* argv[])
  5. {       int a, b, x, z, y=1, i=2;
  6.             cout<<"ingrese primer numero: \n";
  7.             cin>>a;
  8.             cout<<"ingrese segundo numero: \n";
  9.             cin>>b;
  10.             if (a<b){x=a; z=b;} else {x=b; z=a;}
  11.  
  12.             do {
  13.             if (x%i==0 && z%i==0){
  14.             y=y*i;
  15.             x=x/i; z=z/i;
  16.             i=2;
  17.             }
  18.             else i++;
  19.  
  20.             }while(i<=x);
  21.  
  22.               cout<<"el MCD es "<<y<<"\n";
  23.  
  24.  getch(); getch();
  25.  return 0;
  26. }


Pero no me compila, ademas no se que esta haciendo.

Una mano porfavor
__________________
Si quieres agradecer el triangulo obscuro de la parte derecha debes presionar +.