#include<cmath> #definepp ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) usingnamespacestd; constintN=1e5+1; ints[N]; intn; vector<int>d[N];//开个桶 intmain(){ pp;//数据量大先关一手 scanf("%d",&n); for(inti=0;i<n;i++){ scanf("%d",&s[i]); } sort(s,...
原题链接:蓝桥杯2024年第十五届省赛真题-宝石组合思路 由最小公倍数和最大公约数的性质,我们可以知道S的值就等于三个数的最大公约数gcd(Ha,Hb,Hc),可能会有很多人疑惑,但是你只要列举几个例子来算的话就会发现了。当三个数的最大公约数最大时,s最大,然后把包含此因子的三个最小数输出即可。(因为题目...