題意：給出三個(gè)數(shù)的gcd,lcm，求這三個(gè)數(shù)的全部的可能

思路 ：設(shè)x,y,z的gcd為d，那么設(shè)x=d*a，y=d*b，z=d*c。a，b。c肯定是互質(zhì)的。那么lcm=d*a*b*c,所以我們能夠得到a*b*c=lcm/gcd=ans,將ans分解因數(shù)后，那么每次都要分配每一個(gè)因數(shù)的個(gè)數(shù)，如果某個(gè)因數(shù)的個(gè)數(shù)為n,一定要有兩個(gè)分配到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; }

轉(zhuǎn)載于:https://www.cnblogs.com/bhlsheji/p/5328149.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的HDU - 4497 GCD and LCM的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。