Tin học Tìm ước chung lớn nhất của n số

[Junery N]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Ngôn ngữ C++ ạ
Input: Nhập n là số phần tử trong mảng Nhập n số nguyên dương
Output: Ước chung lớn nhất của n số trên
Ví dụ:
Input 3 100 50 15
Output: 5

Thanks

 

[dangtiendung1201]

Ngôn ngữ C++ ạ
Input: Nhập n là số phần tử trong mảng Nhập n số nguyên dương
Output: Ước chung lớn nhất của n số trên
Ví dụ:
Input 3 100 50 15
Output: 5

Thanks

#include <iostream>
using namespace std;
int n, a[1001],ans;
int gcd(int x, int y)
{
    while (x*y!=0)
    {
        if (x>y) x%=y;
        else y%=x;
    }
    return x+y;
}
int main()
{
    cin >> n;
    for (int i=1; i<=n; i++)
    {
        cin >> a[i];
    }
    ans = gcd(a[1], a[2]);
    for (int i=3; i<=n; i++)
    {
        ans = gcd(ans,a[i]);
    }
    cout << ans;
    return 0;
}