18和20最大公因数

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/27 10:20:30

18和20最大公因数

辗转相减法:大者变为差,直至相同
(18,20)=(18,2)=(16,2)=…=(4,2)=(2,2)=2

最大公因数是2

2

2

短除法,是2