C/Visual C - Máximo común divisor

 
Vista:

Máximo común divisor

Publicado por Alanita (4 intervenciones) el 22/01/2007 22:45:42
Hola! necesito un programa que calcule el máximo común divisor entre 2 o más números en C++.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:Máximo común divisor

Publicado por hmj_mex (7 intervenciones) el 23/01/2007 00:35:37
hola Alanita te envio el programa que solicitaste corre bien es para 2 variables pero puedes hacerle unas modificaciones que puedas hacerlo con mas variables
Espero te sirva saludos
bye

#pragma hdrstop
#include <conio.h>
#include <iostream.h>
#pragma argsused

void 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";

getch(); getch();
}
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar