标签：des style blog http io ar color os sp
输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数
条件: 1.P,Q是正整数
2.要求P,Q以x0为最大公约数,以y0为最小公倍数.
试求:满足条件的所有可能的两个正整数的个数.
二个正整数x0,y0
满足条件的所有可能的两个正整数的个数
3 60
4
数据范围及提示 Data Size & Hint
3 60
60 3
12 15
15 12
思路：y/x然后分解质因数然后2的次幂就是答案。
1 #include<stdio.h> 2 #include<math.h> 3 int x,y; 4 bool zhi(int x) 5 { 6 for (int i=2;i<=sqrt(x);++i) 7 if (x%i==0) return 0; 8 return 1; 9 } 10 int main() 11 { 12 scanf("%d%d",&x,&y); 13 if (y%x!=0) 14 { 15 printf("0/n"); 16 return 0; 17 } 18 x=y/x; y=0; 19 for (int i=2;i<=x;++i) 20 if (zhi(i)) 21 { 22 if (x%i==0) ++y; 23 while (x%i==0) x/=i; 24 } 25 printf("%d/n",(int)pow(2,y)); 26 return 0; 27 }
标签：des style blog http io ar color os sp
原文地址：http://www.cnblogs.com/ganhang-acm/p/4166103.html
