pascal编程:最大公约数和最小公倍数问题输入二个正整数x0,y0(2

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/27 22:11:05
pascal编程:最大公约数和最小公倍数问题输入二个正整数x0,y0(2
xN@_e-1Ciy.6mA1ē!pn &:3TT3]&'A|݊s2{輓QuȲZ_D|ڙO۸ZA %a[?rE"p6/?Y28dCiᬩ #aIMZ"(hA5.#~7W1yEje*%0_EIIB,SgXCs P] oCQذXBʫ#f\ >PI1@'M֞$@ Ђu$TÊ_6ؤJےJ|A)D

pascal编程:最大公约数和最小公倍数问题输入二个正整数x0,y0(2
pascal编程:最大公约数和最小公倍数问题
输入二个正整数x0,y0(2

pascal编程:最大公约数和最小公倍数问题输入二个正整数x0,y0(2
楼上超时
我的程序:
var
i,j,sum:longint;
m,n,k,x,y:int64;
function gcd(x,y:longint):longint;
begin
if x mod y=0 then exit(y) else gcd:=gcd(y,x mod y);
end;
begin
read(x,y);
k:=x*y;
for i:=x to y do
begin
m:=i;
if k mod m=0 then begin
n:=k div m;
if (gcd(m,n)=x) and (n*m div gcd(m,n)=y) then inc(sum);
end;
end;
writeln(sum);
end.