【C++】马蹄集03 数组最大公约数

给定一个由N个正整数组成的数组，求所有数组元素的最大公约数，

格式

输入格式：第一行输入数组长度N，第二行输入数组元素，整型，空格分隔。
输出格式：输出整型。

 样例1

输入：3
           2 4 6
输出：2

代码  利用vector

#include<bits/stdc++.h> 
#include<vector>

using namespace std;

int gcd(int a,int b){
    if(a<b) swap(a,b);
    while(b!=0){
        int flag=b;
        b=a%b;
        a=flag;
    }
    return a;
}

int main( )
{
    int n,b;
    cin>>n;
    vector<int>a(n);
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    int result=a[0];
    for(int i=1;i<n;i++){
        result=gcd(result,a[i]);
        if(result==1) break;
    }
    cout<<result;
    return 0;
}