题意：给出三个数的gcd,lcm，求这三个数的全部的可能
思路 ：设x,y,z的gcd为d，那么设x=d*a，y=d*b，z=d*c。a，b。c肯定是互质的。那么lcm=d*a*b*c,所以我们能够得到a*b*c=lcm/gcd=ans,将ans分解因数后，那么每次都要分配每一个因数的个数，如果某个因数的个数为n,一定要有两个分配到n，0，所以是6种
#include <iostream>
#include <cstdio>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;int n,m;
int num[1000000];int main(){int t;scanf("%d",&t);while (t--){scanf("%d%d",&n, &m);if (m%n != 0){printf("0\n");continue;}m /= n;int cnt = sqrt(m+0.5);int k = 0;for (int i = 2; i <= cnt && m > 1; i++){if (m % i == 0){num[k] = 0;while (m%i == 0){++num[k];m /= i;}++k;}}if (m != 1)num[k++] = 1;int ans = 1;for (int i = 0; i < k; i++)ans = ans*num[i]*6;cout << ans << endl;}return 0;
}
