QH_2025_16 - Ước chung lớn nhất

Xem dạng PDF
Gửi bài giải
Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: ucln.inp
Output: ucln.out
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, JavaScript, Kotlin, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Bình luận

Please read the guidelines before commenting.


  • 0
    apt2_0227  đã bình luận lúc 12, Tháng 4, 2026, 1:38 ← chỉnh sửa

    code: 

    #include <bits/stdc++.h>
using namespace std;
long long a[1001];
int main(){
    freopen("UCLN.INP","r",stdin);
    freopen("UCLN.OUT","w",stdout);
    long long n,m;
    m=1;
    cin >> n;
    for(int i=1;i<=n;i++){
        cin >> a[i];
    }
    for(int i=1;i < n;i++){
        if (__gcd(a[i],a[i+1])>=m)
            m = __gcd(a[i],a[i+1]);
    }
    cout << m;
}