辗转相除法 到底是什么?http://zhidao.baidu.com/question/225684377.html 这句话看不懂 “ 显然8251与6105的最大公因数也必是2146的因数,同样6105与2146的公因数也必是8251的因数,所以8251与6105的最大公因数
来源:学生作业学帮网 编辑:学帮网 时间:2024/06/16 16:24:09
辗转相除法 到底是什么?
http://zhidao.baidu.com/question/225684377.html 这句话看不懂 “ 显然8251与6105的最大公因数也必是2146的因数,同样6105与2146的公因数也必是8251的因数,所以8251与6105的最大公因数也是6105与2146的最大公因数.”
辗转相除法 优点是可以求出两个大数的最大公因数
如果我们要求8251与6105的最大公因数的话
假设8251是这个数x的a倍,再假设6105是x的b倍
那么2146=8251-6105,是x的(a-b)倍,也是x的倍数
而无论这几个数如何加减,甚至相乘,都还是最大公约数的倍数
我们就可以把求8251与6105的最大公约数简化成求2146和6105的最大公约数,再把求2146与6105的最大公约数简化为求3959(=6105-2146)与2146的最大公约数
如此相减往复几次后,会发现两个数变相等了,这个数就是两个原来数的最大公因数
举个例子
9和6
9-6=3,保留6,3
6-3=3,保留3,3
发现两数相等,为3
所以最大公因数为3
一句话 8251 6105 2146 这三个数的最大公因数是一样的 必然是小于2146的
这就是a整除d的意思
它们之间都有一个共同的因数,即8251、6105与2146的最大公因数,它们是有联系的。
如理解,请采纳,谢谢!
辗转相除法证明
辗转相除法 例子
辗转相除法求最大公约数的原理是什么?
辗转相除法的原理是什么?请说的能看懂,
辗转相除法求最大公约数
请问什么是辗转相除法
辗转相除法 到底是什么?http://zhidao.baidu.com/question/225684377.html 这句话看不懂 “ 显然8251与6105的最大公因数也必是2146的因数,同样6105与2146的公因数也必是8251的因数,所以8251与6105的最大公因数
辗转相除法为什么能求最大公约数
6731.2809怎么辗转相除法求最大公约数
什么叫辗转相除法求最大公约数
c语言辗转相除法求最大公约数
辗转相除法求最大公因数
辗转相除法为什么叫欧几里得算法?
数学辗转相除法怎么理解
用辗转相除法求得459和357的最大公约数是什么
204和153用辗转相除法的最大公约数是什么?求原理,要清楚
求两个数的最大公约数为什么可用辗转相除法,原理是什么
辗转相除法是什么?怎么使用呢?为什么这样做?说的易懂一些.