问下关于求最大公约数的问题~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的公约数”?
麻烦解释的详细点……呵呵,脑子不好使.

▼优质解答

答案和解析

这叫欧几里德算法,又叫辗转相除法
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的公约数
所以两个的最大公约数也相同

看了问下关于求最大公约数的问题~...的网友还看了以下：

老师,请求你教我下这道题、xlog3（4）=1,求4^X+4^-X的值xlog3（4）中3为底数. 　2020-05-17 …

1+2^2*x+3^2*(x^2)+...+n^2*(x^n-1)+.=求和公式是不是1/(1-x 　2020-05-20 …

4+2+1.2=1.求4和2和1.2这三个数占了1的百分之几?我想知道4和2和1.2这三个数每个占　2020-06-13 …

一道很繁琐的数学题现定义两种运算“#”“*”：对于任意两个正数a、b.有a#b=a+b-1a*b= 　2020-06-29 …

若a﹥0,b﹤0则a-b0.1.若a﹥0,b﹤0则a-b0.2.有理数a,b规定a※b=a+b分之　2020-07-09 …

三条同心圆跑道,里圈跑道长1／5公里,中圈跑道长1／4公里,外圈跑道长3／8公里,甲乙丙分别在里中　2020-08-01 …

3x(x-3)=2(x-1)(x+1)求根公式方法(2y+1)²+3(2y+1)+2=0因式分解4 　2020-08-02 …

初中关于多个变量的求最值问题的偏微分方程我看练习已经知道了求导公式是（X^n)'=nx^(n-1), 　2020-11-10 …

简单求数学前N项和公式a1=2a2=4a3=6a4=12a5=24a(n)=2*a(n-1)求Sn公　2020-11-26 …

请教一个高一数学对数换底公式题目,会的高手教教我谢谢!(1).利用换底公式求下列公式的值log225 　2020-12-24 …