谁来解释一下用辗转相除法求最两个数的最大公约数原理?
人气:436 ℃ 时间:2020-04-28 04:07:47
解答
还是我来吧.
如果两个数有最大公约数A,那么这两个数,以及这两个数的差,还有大数除以小数的余数,必然都是A的倍数.
所以当最后两个数刚好能整除时,较小的数就是最大公约数.
推荐
猜你喜欢
- 50%x-30=52 4.5x+3.8x=16.6 1/4:x=1/2:1/6 x/45=20%
- 8分之9-7分之1加8分之1减7分之6,简便计算.
- 描写一处风景名胜,千万不要超过50个字.
- 鸡兔同笼,共有50个头,160只脚,笼中鸡有几只,兔有几只
- 甲乙两桶油共重180千克,把甲桶的1/4倒入乙桶,这时两桶油的重量比为1:2,甲、乙两桶油原各有多少千克油
- 图书角有文艺书45本,比科技书多4分之1,科技书有多少本?
- There [ ] some apples and bread Aare Bis 有可数又有不可数,那么怎么选
- 哪个谈学习方法的?哪个谈修身做人的?哪个谈求知态度的?