Question

Em hãy viết chương trình nhập vào một dãy số gồm có n số nguyên (0<n<50). sau đó tìm ước chung lớn nhất của dãy số vừa nhập

ví dụ

uoc.inp	uoc.out
3 6 9 12 18	3

 

Answer 1

#include <bits/stdc++.h>
using namespace std;
unsigned long long a[50],x,n,uc,i;
//chuongtrinhcon
unsigned long long ucln(long long a,long long b)
{
    if (b==0) return(a);
    else return(ucln(b,a%b));
}
//chuongtrinhchinh
int main()
{
    freopen("ucln.inp","r",stdin);
    freopen("ucln.out","w",stdout);
    cin>>n;

cin>>a[1]>>a[2];

uc=ucln(a[1],a[2]);

for (i=3; i<=n; i++)

{

cin>>x;

uc=ucln(uc,x);

}

cout<<uc;
    return 0;
}