7-4 Gcd分数 10

请找出输入的N个数的最大公约数。

思路：利用辗转相除法去解决两个数的求最大公约数的问题，然后利用数组的完成求解多个数之间的最大公约数的问题。

例题和解题步骤如下

输入格式:

两行
第一行，N
第二行，N个数。N<1e10

输出格式:

一个数

输入样例:

在这里给出一组输入。例如：

3
3 6 9

输出样例:

在这里给出相应的输出。例如：

3

代码长度限制

16 KB

时间限制

400 ms

内存限制

64MB

在提交的时候，发现此题解运行超时，但愿大佬能够解决。

#include<iostream>
#include<vector>
#include<cmath>
using namespace std;
int a,b;
int gcd(int a,int b)//利用辗转相除法求两个数的最大公约数 
{
	int temp;
	if(a<b)
	{
		temp=a;
		a=b;
		b=temp;
	 }
	 while(b!=0)
	 {
	 	temp=a%b;
	 	a=b;
	 	b=temp;
	  } 
	  return a;
}
int GCD(int num[],int n)//利用数组的形式得到求解多个数的最大公约数的目的 
{
	int c=num[0];
	for(int i=1;i<n;i++)
	{
		c=gcd(c,num[i]);
	}
	return c;
}
int main()
{
 
	int n,num[n];
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>num[i];
	}
	cout<<GCD(num,n)<<endl;

	
}