这叫欧几里德算法,又叫辗转相除法
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的公约数
所以 两个的最大公约数 也相同
问下关于求最大公约数的问题~8251=6105×1+2146“8251和6105的公约数就是6105和2146的公约数,
1个回答
相关问题
-
用辗转相除法求两个正数8251和6105的最大公约数
-
30和60的最大公约数().3和13最大公约数()30和60的最大公约数().3和13最大公约数()
-
50和75的最大公约数（ ）78和26的最大公约数（ ）6和11的最大公约数（ ）36和54的最大公约数（
-
求15和35的最大公约数.求54和78的最大公约数
-
问下最大公约数的求法M,N（M>N）.M除以N得的余数,设为B.就是问N与B的最大公约数,为什么和M和N的最大公约数一样
-
18和90 公约数18和90 最大公约数
-
21 48 最大公约数 最小公倍数 32 7 最大公约数 和公倍数. 18 24 42 最大公约数
-
30和45 公约数30和45的最大公约数.要短除法..
-
69和186的最小公倍数和最大公约数 378和224的最小公倍数和最大公约数
-
56,28和42的公约数有哪些?最大的公约数是多少?