摘要: 题目传送门 题目大意 给出 \(a,b,d\),求满足 \(\gcd(i,j)=d,1\le i \le a,1\le j \le b\) 的有序正整数对 \((i,j)\) 的数量。 多组数据,数据组数 \(t\le5\times10^4\),\(1\le d\le a,b\le 5\times1 阅读全文
posted @ 2022-04-27 18:56 jiangtaizhe001 阅读(30) 评论(0) 推荐(0) 编辑