作业帮1256、2826的最大公约数是
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/15 01:30:14
1256、2826的最大公约数是
你学过“短除法”吗?
2 | 1256,2826
---------------
157| 628,1413
---------------
-------4,9
157*2=314就是最大公约数
1256=157*2*2*2
2826=157*2*3*3
所以1256、2826的最大公约数是157*2=314
314
辗转除法
2826=1256*2+314
1256=314*4+0
所以(1256,2826)=314