求最大公约数

求N个数最大公约数

今年人人网笔试题

要求：

求N个数的最大公约数

格式：

输入：

3

3 6 9

输出：

3

#include <iostream>using namespace std;int main(){    int *a = new int;    int n=0,min=10000,count=0;    int temp;    cin>>n;//n代表求n个数的最大公约数    for(int i=0;i<n;i++)    {        cin>>a[i];    }    for(int j=0;j<n;j++)    {    //先找出输入数里边的最小数        if(min>a[j])        {            min=a[j];        }    }    //从最小数开始往下遍历，找出公约数，即为最大公约数    for (int k=min;k>0;k--)    {        for(int l=0;l<n;l++)        {            if(a[l]%k==0)            {                count++;            }        }        if(count==n)        {            temp = k;            break;        }        else            count = 0;    }    cout<<temp<<endl;    return 0;}