\[\frac{\operatorname{lcm}(a,b)}{a}=\frac{\frac{a\times b}{\gcd(a,b)}}{a}=\frac{b}{\gcd(a,b)} \]
因为 \(a\) 最大可以到 \(10^{18}\)，而 \(b\) 最大只有 \(10^{10}\)，对于 \(b\) 的每个可能成为答案的因数 \(p\)，只需构造 \(a=\frac{b}{p}\) 即可得到，所以答案就是 \(b\) 的因数个数。
标签：10,frac,gcd,CF1068B,因数,LCM From： https://www.cnblogs.com/landsol/p/17769813.html