Câu 1: Ước chung lớn nhất (GCD) Sau tiết số học, thầy có giao cho Bờm một bài toán như sau: Cho một số nguyên dương 𝑛 và 𝑛 số nguyên dương 𝑎1 , 𝑎2 , , 𝑎𝑛. Việc của Bờm là 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: cho số nguyên dương n và 𝑛 số nguyên dương 𝑎1 , 𝑎2 , , 𝑎𝑛. Hãy giúp Bờm tìm ước chung lớn nhất đó. Dữ liệu: vào từ tệp văn bản GCD.INP có cấu trúc: Dòng đầu tiên ghi một số nguyên dương 𝑛 (2 𝑛 105 ); Dòng thứ hai ghi 𝑛 số nguyên dương 𝑎1 , 𝑎2 , , 𝑎𝑛 (1 𝑎𝑖 106 ). Kết quả: ghi vào tệp văn bản GCD.OUT một số duy nhất là ước số lớn nhất mà Bờm tìm được. Ví dụ: GCD.INP GCD.OUT 5 3 14 15 7 9 7 Giới hạn: Subtask 1: 50% các test có 𝑛 = 2; Subtask 2: 25% các test có 𝑛 103 ; Subtask 3: 25% các test có 𝑛 106

bài này đơn giản thôi sử dụng tính chất gcd(a, b, c) = gcd(a, gcd(b,c))

trong stl c++ có một hàm tên là __gcd(a, b) hàm này sẽ trả về gcd của a và b

code c++

#include <bits/stdc++.h>
using namespace std;

int main()
{
    long long n;
    cin >> n;
    
    long long a[n + 1];
    for (long long i = 0; i <n; i++)
    {
        cin >> a[i];
    }
    
    long long ans = __gcd(a[0], a[1]);
    for (long long i = 2; i < n; i++)
    {
        ans = __gcd(ans, a[i]);
    }
    cout << ans;
}

#include<bits/stdc++.h>
using namespace std;

map<int, int> dem;
long long i,n,j,res = 0,a,d = -1;
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;
        }
    }
}