Ngôn ngữ c++ nha

Cho một dãy số nguyên dương gồm 𝑛 phần tử 𝑎1, 𝑎2, … , 𝑎𝑛. Bạn phải tìm hai số trong dãy số đã cho sao cho ước chung lớn nhất của hai số đó càng lớn càng tốt. Yêu cầu: tìm ước chung lớn nhất đó. Dữ liệu vào: GCD.INP - Dòng đầu tiên chứa số nguyên dương 𝑛 (2 ≤ 𝑛 ≤ 105 ) - Dòng 2 ghi 𝑛 số nguyên dương 𝑎1, 𝑎2, … , 𝑎𝑛 (1 ≤ 𝑎𝑖 ≤ 106 ) Kết quả ra: GCD.OUT - Số lớn nhất là ước chung lớn nhất của hai số trong dãy  

Hint: 
đặt mx = max(a1, a2, ..., an)
đặt cnt[i] = số lượng các giá trị là bội của i mà bội đó xuất hiện trong mảng a
xét các giá trị i = 2 -> sqrt(mx)
    xét các giá trị j là bội của i:
        nếu j xuất hiện trong dãy a thì sẽ tăng số lượng các bộ của i ở vị trí cnt[i]
Kq bài toán là giá trị i lớn nhất mà cnt[i] > 1

/**
 *    author:  cody
 *    created: 10.08.2024 04:52
**/

#include <bits/stdc++.h>

using namespace std;
#define ll long long 
const ll nmax = 1e5;
long long n, c[nmax + 5], cnt[nmax + 5], ans = 1, mx = 0;
int main() {
 cin >> n;
 for (ll i = 1; i <= n; ++i)
 { 
   ll x;
   cin >> x;
   c[x] = 1;
   cnt[x]++;
   mx = max(mx , x);
 }
 for (ll i = 2; i <= sqrt(mx); ++i)
 {
  for (ll j = i * i; j <= mx; j += i)
  {
    if (c[j] == 1)
    {
     cnt[i]++;
     if (i * i != j) cnt[j / i]++;
    }
  }
 }
 for (ll i = mx; i > 0; --i)
 {
  if (cnt[i] > 1)
  {
   cout << i;
   break;
  }
 }
 return 0;
}

/*
khanhtaon (*︾▽︾)
*/
#include <bits/stdc++.h>
using namespace std;
int n, ma[10005], m = 0;
int gcd(int x, int y)
{
    while (y != 0)
    {
        int t = x % y;
        x = y;
        y = t;
    }
    return x;
}
int main()
{
    cin >> n;
    for(int a = 0; a < n; a++)
        cin >> ma[a];
    for(int a = 0; a < n; a++)
        for(int b = a + 1; b < n; b++)
            if(gcd(ma[a], ma[b]) > m)
                m = gcd(ma[a], ma[b]);
    cout << m;
}