试分别用辗转相除法和更相减损术求440与556的最大公约数

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/27 08:13:02

试分别用辗转相除法和更相减损术求440与556的最大公约数

556=440x1+116
440=116x3+92
116=92x1+24
92=24x3+20
24=20x1+4
20=4x5
所以(556,440)=4