首页 > Sum Gcd
开通博客写题解
头像 以诚丶
发表于 2025-07-30 17:49:25
由于互质和唯一分解定理，和是没有相同的质因数。 那么可以得出： 本题的做法就是，计算出一个总和，然后对于每一个,需要重新计算自己本身，因为和并不互质，不满足等式1，然后加上即可。 #include <bits/stdc++.h> using namespace std; #define 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”