ACkingdom的博客

题目链接 题意： 给你一个数组，求数组中所有元素之间的lcm的gcd。 思路： 公式推理题（暴力跑铁定T），最终你可以推理得到这个公试：GCD(LCM(a,b),LCM(a,c))=a*GCD(b,c)/GCD(a,b,c); 所以你只需要求出一个元素之后所有元素的GCD，再放入公式就可以得出答案了。 代码： #include<bits/stdc++.h> using namespace std; #define int long long #define IOS ios::sync_with_