[noip2001p2]最大公约数与最小公倍数问题

#include<iostream> #include<cmath> using namespace std; //ifstream cin("tyvj.txt"); //ofstream cout("tyvj.out"); int x,y,k,ans; int main() { cin>>x>>y; int p=y/x; ans=1; int i=2; if (y%x!=0){cout<<0<<endl;return 0;} while (p>1) { if (p%i==0) { k++; while (p%i==0) {p/=i;} } i++; } for (int i=1;i<=k;i++) ans*=2; cout<<ans<<endl; return 0; }  

描述 Description
	输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件:   　1.P,Q是正整数 　2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数.   输入格式 Input Format     一行，两个正整数x0,y0,   输出格式 Output Format     一个数，(即年有可能的个数）