Codeforces Round #641 (Div. 2)-C. Orac and LCM(数论,gcd,lcm)
题目链接
题意:
给你一个数组,求数组中所有元素之间的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_
原创
2020-05-22 19:43:42 ·
889 阅读 ·
0 评论