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