Máximo común divisor de n números

JORGE AYLÓN BERZOSA

/* Este programa calcula el máximo común divisor de n números introducidos por teclado */

#include <iostream>
using namespace std;

int mcd(int,int);

int main (){
int n,n1,n2,d,i=2;

cout<<“Indica cuantos numeros vas a introducir: “<<endl;
cin>>n;
if(n<2){
do{
cout<<“Introduce al menos dos numeros para que la operacion tenga sentido: “<<endl;
cin>>n;
}while(n<2);
}
cout<<“Introduce ahora los numeros uno a uno (todos deben ser mayores que 0): “<<endl;
cin>>n1; d=n1;

do{
cin>>n2;
d=mcd(d,n2);
i++;
}while(i<=n);

cout<<“El maximo comun divisor es: “<<d;
}

int mcd(int a, int b){
int q,r,d;
do{
q=(a/b);
r=(a-(q*b));
if(r==0){d=b;}
a=b; b=r;
} while(r!=0);

return d;
}

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 )

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