有两种做法
一种是gcd与lcm相乘后就是两个数的乘积，枚举第一个数，算出第二数，看最大公约数是不是题目给的。
第二种就lcm/gcd的答案为两个互质的数相乘。然后就枚举有多少组互质的数相乘等于lcm / gcd就ok了
然后又小优化，可以只枚举到根号，然后结果乘以2就行了。
#include<cstdio>
#define _for(i, a, b) for(int i = (a); i <= (b); i++)
using namespace std;int gcd(int a, int b) { return !b ? a : gcd(b, a % b); }int main()
{int n, m;scanf("%d%d", &n, &m);int k = m / n, ans = 0;for(int i = 1; i * i <= k; i++)if(k % i == 0 && gcd(i, k / i) == 1)ans++;printf("%d\n", (m % n) ? 0 : ans << 1);return 0;
}