Bạn được cho một mảng gồm số nguyên dương. Việc của bạn là tìm hai số nguyên sao cho ước chung lớn nhất của chúng càng lớn càng tốt. Input Dòng đầu tiên là một số nguyên kích thước của mảng. Dòng thứ hai chứa số nguyên : các phần tử của mảng. Output In ra ước chung lớn nhất tối đa. Constraints Example Sample input 5 3 14 15 7 9 Sample output 7

`C`++:

#include<bits/stdc++.h>
using namespace std;
long long i,n,j,res = 0,a,d = -1,dem[1000003];
int main (){
    cin>>n;
    for(i = 1; i<=n; i++)    {
        cin>>a;
        dem[a]++;
        d = max(d,a);
    }
    for(i = d; i >= 1; i--)    {
        res = 0;
        for(j = i; j<=d; j = j + i)        {
            res = res + dem[j];
        }
        if(res >= 2)        {
            cout<<i;
            return 0;
        }
    }
}

`C`++:

#include <bits/stdc++.h>

using namespace std;
int n, a[200004], dem=0, c[1000004], Max;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        c[a[i]]++;
    }
    Max=*max_element(a+1,a+n+1);
    for(int k=Max;k>0;k--)
    {
        dem=0;
        for(int i=k;i<=Max;i+=k)
        {
            dem+=c[i];
            if(dem>=2)
            {
                cout<<k;
                return 0;
            }
        }
    }
    return 0;
}