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

来源:学生作业帮助网 编辑:作业帮 时间:2024/08/08 05:34:30
更相减损术如果两个数是偶数的话要除以2,但是我发现,除不除以二,对于最后结果都没影响啊?因为除了2最后还要乘2.谁能讲一下除不除到底有没有关系?
xSQN@{.,*^ 1D!PP* ev֛\vZzV7W7ŏ"PpG~鉤/˳OUY n_LlMd{t( OxM'Ay*F^ ).w3x>‹+FD8br^v35zIM$ǘeAXFo[շ_R)U>ۛ$$&u)&ix?ɁZh zc4uM4-yL<985P>%~j$xO"gTdzto($C#?6Av#t#Eƀe:6pGw 6L/vBF>hQ7鐠;űȮ;_u7Mo j%1IHL^ '҃7omj -ը5!OK}ơ/ 5&7F) hluKV3bfM^5*0؆\J/fp283Z aFŵ*?y[9n~NEEE8Ujp6ZeX@,N wp0q/ a5"c@`Y?ՓK?Hvni'o!

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

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

我认为除了可以减少数值的大小便于计算
以免算错比如(84,136) 136-84=52 84-52=32
52-32=20 32-20=12 20-12=8 12-8=4 8-4=4 用除以4的做(21,34)
34-21=13 21-13=8 13-8=5 8-5=3 5-3=2 3-2=1 2-1=1再乘以4 得4
不知道有对你帮助没