怎么用辗转相除法求：4.5和8 12.16和24 15.30和60 14.28和42 2.3和5 5.15和20的最大公

怎么用辗转相除法求：4.5和8 12.16和24 15.30和60 14.28和42 2.3和5 5.15和20的最大公因数和最小公倍数啊

问答/398℃/2024-05-02 08:15:32

优质解答：

procedure gys(x,y:integer);

begin

if x mod y =0 then s:=y

else gys(y,x mod y);

end;

s是公约数；（x div s)*(y div s)*s 是公倍数

我来回答

猜你喜欢