标签：
输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数
条件: 1.P,Q是正整数
2.要求P,Q以x0为最大公约数,以y0为最小公倍数.
试求:满足条件的所有可能的两个正整数的个数.
二个正整数x0,y0
满足条件的所有可能的两个正整数的个数
3 60
4
题解：
数论+枚举。
公式1：两个数的最小公倍数*最大公约数=两个数的积。
公式2：最大公约数gcd（a，b）=gcd（b，a%b）。
var x,y,j,k,ans:int64;
i:longint;
function gcd(x,y:int64):int64;
begin
if y=0 then exit(x)
else exit(gcd(y,x mod y));
end;
begin
readln(x,y);
for i:=x to y do
begin
j:=x*y div i;
k:=gcd(i,j);
if (k=x)and(i*j div k=y) then inc(ans);
end;
write(ans);
end.
标签：
原文地址：http://www.cnblogs.com/huzhaoyang/p/5876518.html
