#include<iostream>
using namespace std;
int ucln(int a, int b)
{
while(a!=b)
{
if(a>b) a=a-b;
else b=b-a;
}
return a;
}
int main()
{
int n;
cout<<"so phan tu cua mang la: ";cin>>n;
int a[n];
cout<<"nhap vao gia tri cua tung phan tu"<<endl;
for(int i=0;i<n;i++)
{
cout<<"a["<<i<<"]=";
cin>>a[i];
}
int d=a[0];
for(int i=1;i<n;i++) d=ucln(d,a[i]);
cout<<"ucln cua day so la: "<<d<<endl;
system("pause");
}

#include<iostream>
using namespace std;
int ucln(int a, int b)
{
while(a!=b)
{
if(a>b) a=a-b;
else b=b-a;
}
return a;
}
int bcnn(int a, int b)
{
int c;
c=ucln(a,b);
int e;
e=(a*b)/c;
return e;
}
int main()
{
int n;
cout<<"so phan tu cua mang la: ";cin>>n;
int a[n];
cout<<"nhap vao gia tri cua tung phan tu"<<endl;
for(int i=0;i<n;i++)
{
cout<<"a["<<i<<"]=";
cin>>a[i];
}
int e=a[0];
for(int i=1;i<n;i++)
{
e=bcnn(e,a[i]);
}
cout<<"bcnn cua day so la: "<<e<<endl;
system("pause");
}