Question

2037与1067的最大公约数

Answer 1

问：2037与1067的最大公约数

答：用大数除以小数，如果余数为0，那么小数就是这两个数的最大公约数；否则用上面的小数除以余数，直到余数为0，则上一步的余数即为这两个数的最大公约数。以2037和1067为例：1. 用大数2037除以小数1067，得到余数970。2. 用上面的小数1067除以余数970，得到余数97。3. 用上面的余数970除以余数97，得到余数19。4. 用上面的余数97除以余数19，得到余数0。所以，2037和1067的最大公约数是

问：是减得到970吧

问：老师用更相减损术一路减下来

问：才能算对啊

问：行

问：当变成约分会不会比较简单

答：可以的

问：那么如果运用更相减损术来约简分数，也是这样算，可是我算不出来最终的结果

答：那个不是减到970

答：他们相除余数就是970

答：2037和1067的最大公约数可以使用欧几里德算法来计算：首先，用2037除以1067得到余数970。 然后，用1067除以970得到余数97。 接着，用970除以97得到余数39。 然后，用97除以39得到余数19。 继续，用39除以19得到余数1。 最后，用19除以1得到余数0。所以，我们可以看到，当余数为1时，我们就可以停止算法，因为它表示1076和2037之间的最大公约数为1。因此，2037和1067的最大公约数是1。

答：我突然发现刚刚没发完整

答：这样算好算一些

答：这个约分不好约，

答：亲，就这样算吧