- 最小公倍数和最大公约数问题
- 2014-05-01 14:29:02 @
var
x,y,i,o:longint;
begin
readln(x,y);
if y mod x<>0 then
begin
writeln(0);
halt;
end;
o:=0;
y:=y div x;
for i:=2 to (y-1) do
if y mod i=0 then
begin
inc(o);
while y mod i =0 do y:=y div i;
end;
writeln(o*(o-1)+2);
end.
1 条评论
-
twd2 LV 9 MOD @ 2014-05-01 16:20:16
您好 请发表为题解
- 1