Count LCM
题意翻译
$T$ 组数据,求:
$$\sum\limits_{i=1}^n\sum\limits_{j=1}^m[\operatorname{lcm}(i,j)=ij]$$
$1\le T\le 10^3,1\le n,m\le 10^9,\min(n,m)\le 10^6$。
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=861&page=show_problem&problem=4753
[PDF](https://uva.onlinejudge.org/external/128/p12888.pdf)
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12888/9aa8a9dafa79afb1168e2a1300cd03e75a744db1.png)
输入输出格式
输入格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12888/9c5353875f5132795e617db697dbb56aeab8673f.png)
输出格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12888/2912c97ca96a662672ecb2cc854872b18c4dc756.png)
输入输出样例
输入样例 #1
3
1 2
4 2
3 5
输出样例 #1
2
6
12