pascal 让电脑产生两个随机数,并计算他们的最大公约数和最小公倍数!

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/26 06:24:34
pascal 让电脑产生两个随机数,并计算他们的最大公约数和最小公倍数!

pascal 让电脑产生两个随机数,并计算他们的最大公约数和最小公倍数!
pascal 让电脑产生两个随机数,并计算他们的最大公约数和最小公倍数!

pascal 让电脑产生两个随机数,并计算他们的最大公约数和最小公倍数!
var
r,n,m,zxgbs:longint;
begin
randomize;
m:=random(100);{自动生成0~100的整数}
n:=random(100);{自动生成0~100的整数}
if m>n then begin
zxgbs:=m;
m:=n;
n:=zxgbs;
end;
j:=1;
zxgbs:=n;
while(zxgbs mod m0) do begin inc(j);zxgbs:=j*n;end;
writeln(zxgbs);
{以下是最大公约数,上面是最小公倍数}
repeat
r:=m mod n;
m:=n;
n:=r;
until r=0;{辗转相除}
writeln(m);
end.