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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 11:35:53

怎么用辗转相除法求: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的最大公因数和最小公倍数啊

怎么用辗转相除法求:4.5和8 12.16和24 15.30和60 14.28和42 2.3和5 5.15和20的最大公因数和最小公倍数啊
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 是公倍数

只能求正整数,不能小数