15级卓工班选拔-分割网线

题目描述

某人有N根网线，客户需要1米长的网线若干，他不想将网线全部分割1米运输的以防用不完浪费，又为了方便运输想恰好分割的一样长，他最长能分割成多长的网线去运输。

如样例4，36，72均最长能分割成4米长的网线，如6，9最长为3。

输入

第一行，一个整数N，表示下面将有N行每行一个ki表示第i个网线的长度（数据保证：N小于等于1000，ki不大于100000000不小于10）。

输出

一个数，即所有的网线能恰好分割的最长长度。

样例输入

3
4
36
72

样例输出

4

分析：就是求多个数的最小公约数即可

#include<iostream>
using namespace std;
int gcd(int a,int b)
{
    return b==0?a:gcd(b,a%b);
}
int main()
{
        int a;cin>>a;
        int b[105],d;
        for(int c=1;c<=a;c++)
            cin>>b[c];
        d=b[1];
        for(int c=2;c<=a;c++)
            d=gcd(d,b[c]);
        cout<<d<<endl;
 
}