shuitiangong

摘要： 题目链接 #题目大意 问有多少对i,j满足$lcm(i,j)=n(i\leq j)$ #解题思路 两个数字的最大公因数其实是两个数所有的质因数都取两者之中最大幂次的结果。假设lcm(i,j)=n,如果a的某个质因数最大幂次是k，那么b的这个质因数取值范围就是0~k，共有k+1种方法，同样的如果b的最 阅读全文