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

Junery N

Cựu Hỗ trợ viên
HV CLB Địa lí
Thành viên
23 Tháng mười một 2019
4,605
12,668
1,021
Nam Định
In the sky

dangtiendung1201

Cựu Mod Toán
Thành viên
24 Tháng mười hai 2018
1,272
1,359
191
20
Thái Bình
THCS Lương Thế VInh-Thành phố Thái Bình
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
Mã:
#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;
}
 
  • Like
Reactions: Junery N
Top Bottom