作业帮 > 数学 > 作业

更相减损术如果两个数是偶数的话要除以2,但是我发现,除不除以二,对于最后结果都没影响啊?因为除了2最后还要乘2.谁能讲一

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/10/06 19:39:05
更相减损术
如果两个数是偶数的话要除以2,但是我发现,除不除以二,对于最后结果都没影响啊?因为除了2最后还要乘2.谁能讲一下除不除到底有没有关系?
这是更相减损术么?我也前给同学上过课是关于算法的因此我很清楚 辗转相除法 和更相减损术
其中 更相减损术 是 比两个数 中 大数减小数 减到0 时为 共因数
比如 105 和 35 105-35=70 70-35=35 35-35=0
所以最大公约数为35
你那个有乘有 除 的像 辗转相除法 但又不是 所以你还是 好好看看吧