网站推广指标包括( )。,宁波建设网网点,建设工程施工合同范本2017下载,.mil域名的网站题目描述
一个集合#xff0c;任取3个不同的元素#xff0c;求其最小公倍数中最小的值是多少#xff1f;
输入
第一行是样例数T(1≤T≤100)。 每个样例的第一行是一个整数n(3≤n≤50)#xff0c;表示集合元素的个数。 每个样例的第二行是n个整数a1,a2,…,an,1≤ai≤106。…题目描述
一个集合任取3个不同的元素求其最小公倍数中最小的值是多少
输入
第一行是样例数T(1≤T≤100)。 每个样例的第一行是一个整数n(3≤n≤50)表示集合元素的个数。 每个样例的第二行是n个整数a1,a2,…,an,1≤ai≤106。
输出
每个样例输出一行。
样例输入
3
5
2 3 5 7 11
5
2 3 5 7 15
6
12 3 2 1 6 4样例输出
30
15
4
AC代码
#includestdio.h
#define ll long long
ll gcd(ll a,ll b){ll t;while(a%b!0){ta%b;ab;bt;}return b;
}
ll lcm(ll a,ll b){return a*b/gcd(a,b);
}
int main(){int T;scanf(%d,T);while(T--){int n,i,j,k;scanf(%d,n);ll a[55]{};for(i0;in;i){scanf(%I64d,a[i]);} ll minlcm(lcm(a[0],a[1]),a[2]);for(i0;in-2;i){for(ji1;jn-1;j){for(kj1;kn;k){ll tlcm(lcm(a[i],a[j]),a[k]);if(tmin)mint;}}}printf(%I64d\n,min);}
}
遇到比较多个数值时可以采用两两相比的方法。
