Mcd para n numeros en c++

Hoy calcularemos el máximo común divisor para n números en un programa en  c++ ; En matemáticas, se define el máximo común divisor (MCD) de dos o más números enteros al mayor número entero que los divide sin dejar residuo.


El código fuente del programa:

//mcd para n numeros
#include<iostream>
using namespace std;
main(){
int mcd=1,n,c,i,j;
cout<<"ingrese para cuantos numeros quiere el mcd: ";cin>>n;
int A[n];
for(j=1;j<=n;j++){
cout<<"ingrese el numero: ";cin>>A[j];
}
for(i=2;i<10;i++){
c=0;
for(j=1;j<=n;j++){
if(A[j]%i==0){
c++;
}
}
if(c==n){
mcd=mcd*i;
for(int a=1;a<=n;a++){
A[a]=A[a]/i;
}
}
}
cout<<"el mcd es: "<<mcd;
}

Comentarios

Entradas populares