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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/28 12:38:12
怎么用辗转相除法求:4.5和812.16和2415.30和6014.28和422.3和55.15和20的最大公因数和最小公倍数啊怎么用辗转相除法求:4.5和812.16和2415.30和6014.28

怎么用辗转相除法求: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 是公倍数

只能求正整数,不能小数