求一个数组中任意两个元素的最小公倍数所构成的新的集合的最大公约数 int main() { cin>>n; for(int i=1;i<=n;i){ cin>>a[i]; } int c=a[1]; for(int i=2;i<=n;i){ c=gcd(c,a[i]); } cout<<c<<endl; return 0; }
实际上就是所有数的公共的最大公约数
实际上就是所有数的公共的最大公约数