51Nod-1179(思维、暴力)

/*
    51Nod-1179
    给出N个正整数，找出N个数两两之间最大公约数的最大值。
    例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。
    
    最大的最大公约数
    解题思路大概就是
    先建立一个足够大的数组，每输入一个数就使对应的元素++
    如 输入 15 则 a[15]++;
    然后用一个二重循环
    外层i从MAX到1每次--
    内层j从i到MAX每次+i
    再定义一个变量tmp+=a[j]
    当这个tmp>=2时跳出循环，输出i
    因为内层是+i，代表是i的倍数
    当tmp能够加上一个不为0的数，说明原本输入是有这个数，且这个数是当时i的倍数
    而tmp>=2则说明，有两个数都是i的倍数
    又因为是从MAX减小的，代表肯定是所有里面最大的
*/
#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <math.h>
#include <string.h>
#define mod 1000000007
#define MAX 1000005
#define ll long long
#define PI acos(-1)
using namespace std;


int a[MAX];
int main()
{
    memset(a,0,sizeof(a));
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int res;
        cin>>res;
        a[res]++;
    }
    int ans;
    for(int i=MAX;i>=1;i--)
    {
        int tmp=0;
        for(int j=i;j<=MAX;j=j+i)
        {
            tmp+=a[j];
            if(tmp>=2)
                break;
        }
        if(tmp>=2)
        {
            ans=i;
            break;
        }
    }
    cout<<ans<<endl;
    return 0;
}