1256、2826的最大公约数是

来源：百度知道 编辑：UC知道 时间：2024/05/22 06:11:01
过程

你学过“短除法”吗？
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