題目意思：

? ? ?給你三個數的最大公約數G，最小公倍數L，求這樣的三位數有多少個。

解：

1 ? 首先如果 L%G！=0 ?那很明顯無解 ?輸出0

?2 ?如果L%G==0 ?然后

? ?令L=L/G ?，G=1 ?這樣 與原問題的等價的。

? ? 對L進行 分解 ?L=X1^p1*x2^p2*x3^p3+..........................(其中x1,x2,x3是 素數，任何一個數都可以分解成若干個 素數的乘積)

? ?三個變量

? ?A=x1^num1*x2^num2...

? ?B=x1^num3*x2^num4......

? C=x1^num5*x2^num6.............

分析x1,因為 最大公約數是1 ，所以 一個num1,num3,num5中一定有一個是0,一定有一個是p1;

所以有三種情況 ?（0,0,p1）,3種

(0,p1,p1) ?3種

(0,p1,1~p1-1) ? ?6(p1-1) 種 ? ?所以一共 ?有 ?6*p1種

?根據乘法原理 ?所以 ? ans=6*p1*6*p2.........................................

#include<cstdio> #include<cstring> #include<iostream> using namespace std; int main() {int n;scanf("%d",&n);while(n--){int a,b;scanf("%d%d",&a,&b);if(b%a!=0){printf("0\n");continue;}b=b/a;a=1;int i=1;int ans=1;while(b>1){i++;int num=0;while(b%i==0){b=b/i;num++;}if(num!=0)ans=ans*6*num;}printf("%d\n",ans);}

總結

以上是生活随笔為你收集整理的hdu 4497 GCD and LCM的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。