问题标题:
【更相减损术如果两个数是偶数的话要除以2,但是我发现,除不除以二,对于最后结果都没影响啊?因为除了2最后还要乘2.谁能讲一下除不除到底有没有关系?】
问题描述:
更相减损术
如果两个数是偶数的话要除以2,但是我发现,除不除以二,对于最后结果都没影响啊?因为除了2最后还要乘2.谁能讲一下除不除到底有没有关系?
李佳桢回答:
这是更相减损术么?我也前给同学上过课是关于算法的因此我很清楚辗转相除法和更相减损术
其中更相减损术是比两个数中大数减小数减到0时为共因数
比如105和35105-35=7070-35=3535-35=0
所以最大公约数为35
你那个有乘有除的像辗转相除法但又不是所以你还是好好看看吧