- 最小公倍数和最大公约数问题
-
zhangdashi LV 8 @ 2014-08-13 22:41:07
我还少考虑了神马！！
2 条评论
-
zhangdashi LV 8 @ 2014-08-14 12:19:55
第一，我C++；
第二，我之后过了；
呵呵呵 -
@ 2014-08-13 23:33:58
自行脑补
program p1131;
var p1,p2,i,sum:longint;
//
function gcd(a,b:longint):longint;
begin
if a mod b=0 then exit(b)
else gcd:=gcd(b,a mod b);
end;
//
begin
read(p1,p2);
if p2 mod p1=0 then
begin
p2:=p2 div p1;
for i:=1 to p2 do
if (p2 mod i=0)
then if (p2 div i>i) and (gcd(p2 div i,i)=1) then inc(sum)
else if (p2 div i<=i) and (gcd(i,p2 div i)=1) then inc(sum);
end;
write(sum);
end.
- 1
