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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/14 02:36:35
试分别用辗转相除法和更相减损术求440与556的最大公约数

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

试分别用辗转相除法和更相减损术求440与556的最大公约数
556=440x1+116
440=116x3+92
116=92x1+24
92=24x3+20
24=20x1+4
20=4x5
所以(556,440)=4