求最大公约数

求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; }