问题标题:
怎么用辗转相除法求:4.5和812.16和2415.30和6014.28和422.3和55.15和20的最大公因数和最小公倍数啊
问题描述:
怎么用辗转相除法求:4.5和812.16和2415.30和6014.28和422.3和55.15和20的最大公因数和最小公倍数啊
傅健回答:
proceduregys(x,y:integer);
begin
ifxmody=0thens:=y
elsegys(y,xmody);
end;
s是公约数;(xdivs)*(ydivs)*s是公倍数
查看更多