常宁市住房和城乡建设局网站,官网设计模板,广告营销公司,公司管理软件有哪些题意#xff1a;给出三个数的gcd,lcm#xff0c;求这三个数的全部的可能 思路 #xff1a;设x,y,z的gcd为d#xff0c;那么设xd*a#xff0c;yd*b#xff0c;zd*c。a#xff0c;b。c肯定是互质的。那么lcmd*a*b*c,所以我们能够得到a*b*clcm/gcdans,将ans分解因数后… 题意给出三个数的gcd,lcm求这三个数的全部的可能 思路 设x,y,z的gcd为d那么设xd*ayd*bzd*c。ab。c肯定是互质的。那么lcmd*a*b*c,所以我们能够得到a*b*clcm/gcdans,将ans分解因数后那么每次都要分配每一个因数的个数如果某个因数的个数为n,一定要有两个分配到n0所以是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(m0.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; }转载于:https://www.cnblogs.com/bhlsheji/p/5328149.html