pascal求两个数的最小公倍数

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 13:46:14
pascal求两个数的最小公倍数

pascal求两个数的最小公倍数
pascal求两个数的最小公倍数

pascal求两个数的最小公倍数
function gcd(a,b:longint):longint;
begin
if (b=0) then exit(a) else exit(gcd(b, a mod b));
end;
function lcm(a,b:longint):longint;
begin
exit(a*b div gcd(a,b));
end;
lcm(a,b)返回最小公倍数

什么意思呀

var x,y,r,t:integer;
begin
readln(x,y);
t:=x*y;
if x r:=x mod y;
while r<>0 do
begin
x:=y;
y:=r;
r:=x mod y;
end;
writeln(t div y);
end.

var m,n,s:longint;
begin
readln(m,n);s:=m;
while s mod n<>0 do
s:=s+m;
writeln(s);
end.