Bài 2. Ước chung lớn nhất Cho dãy 1 2 , ,..., . n a a a Một dãy 1 2 ,b ,...,bn b được gọi là đẹp nếu 1 i i a b . Một dãy b đẹp sẽ càng đẹp nếu ước chung lớn nhất của các phần tử của nó càng lớn càng tốt. Hãy tìm ước chung lớn nhất có thể của một dãy b đẹp. Input Dòng đầu là số nguyên dương n n 1 50000 . ( ) Dòng thứ hai là số nguyên dương mô tả dãy a. 9 ( ) 1 10 i a Output Một dòng duy nhất là đáp án cần tìm. Ví dụ Input Output 5 4 2 3 1 2 2

Đáp án:

c++
#include <iostream>
using namespace std;

int gcd(int a, int b) {
    if (b == 0) return a;
    return gcd(b, a % b);
}

int main() {
    int n;
    cin >> n;

    int a[n];
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }

    int result = a[0];
    for (int i = 1; i < n; i++) {
        result = gcd(result, a[i]);
    }

    cout << result << endl;

    return 0;
}
python

def gcd(a, b):
    if b == 0:
        return a
    return gcd(b, a % b)

n = int(input())
a = list(map(int, input().split()))

result = a[0]
for i in range(1, n):
    result = gcd(result, a[i])

print(result)

Giải thích các bước giải:

Giải thích các bước giải:

#include <bits/stdc++.h>
#include <vector>
#define ll long long
using namespace std;
ll UCLN(ll a, ll b) 
{
    if (b == 0) 
        return a;
    return UCLN(b, a % b);
}

int main() 
{
    ll n,a[1000005];
    cin >> n;
    for (int i = 0; i < n; i++) 
    {
        cin >> a[i];
    }
    int res = a[0];
    for (int i = 1; i < n; i++) 
    {
        res = gcd(res, a[i]);
    }

    cout << res;
}