早教吧作业答案频道 -->数学-->
问下关于求最大公约数的问题~8251=6105×1+2146“8251和6105的公约数就是6105和2146的公约数,求8251和6105的最大公约数,只要求出6105和2146的公约数就可以了.”为什么说“8251和6105的公约数就是6105和21
题目详情
问下关于求最大公约数的问题~
8251=6105×1+2146
“8251和6105的公约数就是6105和2146的公约数,求8251和6105的最大公约数,只要求出6105和2146的公约数就可以了.”
为什么说“8251和6105的公约数就是6105和2146的公约数”?
麻烦解释的详细点……呵呵,脑子不好使.
8251=6105×1+2146
“8251和6105的公约数就是6105和2146的公约数,求8251和6105的最大公约数,只要求出6105和2146的公约数就可以了.”
为什么说“8251和6105的公约数就是6105和2146的公约数”?
麻烦解释的详细点……呵呵,脑子不好使.
▼优质解答
答案和解析
这叫欧几里德算法,又叫辗转相除法
2146=8251 mod 6105
8251=2146+a*6105 （此处a等于1）
假设b是8251 6105的公约数 ,那么6105能被b整除 ,8251也能被b整除 从而证明2146=8251-a*6105也能被b整除 .
所以所有8251 6105的公约数 都是2146 6105的公约数
所以 两个的最大公约数 也相同
2146=8251 mod 6105
8251=2146+a*6105 （此处a等于1）
假设b是8251 6105的公约数 ,那么6105能被b整除 ,8251也能被b整除 从而证明2146=8251-a*6105也能被b整除 .
所以所有8251 6105的公约数 都是2146 6105的公约数
所以 两个的最大公约数 也相同
看了 问下关于求最大公约数的问题~...的网友还看了以下：
下列各数中,三个数两两互素的是A:3、5和6.B:5,6和7,c:8,9和10.D:5,7和15 2020-05-15 …
如图是菜豆种子的结构和种子萌发后的幼苗示意图，据图回答下列问题：（1）菜豆种子的结构包括图中的5和 2020-05-17 …
如图为菜豆幼苗和菜豆种子的部分结构示意图，请据图分析下列问题：（1）菜豆种子的基本结构是[5]和[ 2020-05-17 …
如图是绿色植物双受精示意图，请按要求写出图中的部分名称并回答有关问题：（1）12367（2）5和4 2020-05-17 …
关于数学的IQR值我知道Q1和Q3如何求了,但现在的问题是关于Q2据个例子：1、2、3、4、5、6 2020-06-14 …
6.5和6的线材每米多重?如题,我想知道6.5和6的线材每米大概有多重? 2020-07-08 …
一正方体的表面分别用数字1、2、3、4、5和6标记．把与正方体顶点相邻的三个面上的数字和称为这个顶点 2020-11-18 …
以下条件,谁能给出答案和计算过程已知条件A、B、C,各种非重复组合可得6种结果.得出6种结果分别为1 2020-11-18 …
1.找规律填数.5,6,11,17,28,（）,73.2.两个数之积是36,这两个数的和最小是（）. 2020-11-20 …
（1）21和7的最小公倍数?（2）14和5的最小公倍数?（3）3和4的最小公倍数?（4）5和6的最小 2020-11-24 …