一组数的最大公约数怎么用C++写出来

来源:百度知道 编辑:UC知道 时间:2024/05/04 15:14:05
求一组数的最大公约数 如 29 4 1981 1是他们的最大公约数
怎么用C++表示这个最大公约数出来

#include <iostream>
#include <string>
using namespace std;

int main()
{
int n;
int *p;
int min = 0;
int maxAll = 0;
cout << "请输入数的个数:" << endl;
cin >> n ;
while(n < 2)
{
cout << "个数不能小于1,请重新输入:" << endl;
cin >> n ;
}

p = new int[n];

for(int i = 0; i < n ; i++)
{

cout << "请输入第"<< i+1 << "个数" << endl;
cin >> p[i];
if(i ==0)
{
min = p[i];
}
else
{
min = p[i] > min? min:p[i];
}
}

for(int j=1; j < min; j++)
{
int num=0;
for(int m=0;m<n;m++)
{
if(p[m]%j==0)
{
num++;
}
else
{
continue;
}
}

if(num == n)
{
maxAll =