题目描述 Description
输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数
条件: 1.P,Q是正整数
2.要求P,Q以x0为最大公约数,以y0为最小公倍数.
试求:满足条件的所有可能的两个正整数的个数.
输入描述 Input Description
二个正整数x0,y0
输出描述 Output Description
满足条件的所有可能的两个正整数的个数
样例输入 Sample Input
3 60
样例输出 Sample Output
4
----------------------------------------------------------------------------------------------------------------------------------------------------------------------
审题。。。。。注意要得到所有符合条件的个数中,第一个数并不一定比第二个数大。其中,一般来说这两个数的最小一定为最大公约数,最大数一定为最小公倍数。
C++代码:
#include<iostream> #include<cmath> using namespace std; int fun1(int a,int b){ int tmp; while(b){ tmp = b; b = a%b; a = tmp; } return a; } int fun2(int a,int b){ return a/fun1(a,b)*b; } int main(){ int x,y; cin>>x>>y; int m = x*y; int sum = 0; for(int i = x; i <= y; i++){ int j = m/i; if(j*i != m) continue; else{ if(fun1(i,j) == x && fun2(i,j) == y){ sum++; } } } cout<<sum<<endl; return 0; }