若k为整数,则(a,b) = (a-kb,b).
这是最大公约数的性质,证明其实不难.
若m为a和b的公约数,即m | a,m | b.
有m | kb,于是m | a-kb.
m也是a-kb和b的公约数.
反之若m为a-kb和b的公约数,同样可得m也为a和b的公约数.
于是a,b的公约数集合和a-kb,b的公约数集合相同.
最大公约数作为其中最大者自然也是相等的.
欧几里德算法怎么使用我是自学初等数论的,看书上使用欧里几德算法算（a,b）,书上例题将其转化为（a-b,b）或（a-Kb
1个回答
相关问题
-
问题---欧几里德算法请问一个白痴的问题.欧几里德算法欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数.其
-
欧几里得算法提问在看下面证明时有些不明白——————————————————————————————————欧几里德算法
-
欧几里德算法(辗转辗转相除法)所求的公约数为什么是最大公约数
-
电位:电压看书都看糊涂了书上说:a点电位高 设a为0点着b点电位为-60 Vb= Uba=-60V这个算法把我弄
-
在初等数论中,已知a+b=60,(a,b)+[a,b]=84,求a,b;
-
平面向量｜a+b｜应该怎么算?｜a｜=3 ｜b｜=4 且a与b的夹角为θ=150° 求｜a+b｜ 怎么算的啊 为什么书里
-
欧几里德几何法则意义上的平直空间
-
关于 扩展欧几里得算法的问题设ax+by=k a,b为整数..t为a,b的最大公约数是不是k为t的倍数的时候 x和y才有
-
初等数论题目设9|a^2+b^2+ab 证明：3|a,3|b
-
范德华气体状态方程修正公式(P+a*n^2/v^2)(V-nb)=nRT 我看书上的a,b都是纯气体的数值,那如果是混合