2022年10月16日
abc142_d（互质共因子个数）
摘要： 寻找a和b的互质公因子： a和b的公因子小于等于gcd（a，b） 然后互质等价于筛gcd内的质数（公因子是gcd的因数） 复杂度O（sqrt（n）） #include<bits/stdc++.h> #define int long long #define pb push_back #define 阅读全文
posted @ 2022-10-16 00:30 Candyk8d9 阅读(56) 评论(0) 推荐(0)