- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 辗转相除法的证明
辗转相除法的证明 设两数为a、b(b<a),求它们最大公约数的步骤如下:用b除a,得a=bq+r(0≤r<b)(q是这个除法的商)。若r=0,则b是a和b的最大公约数。若r≠0,则继续考虑。 首先,应该明白的一点是任何 a 和 b 的公约数都是 r 的公约数。要想证明这一点,就要考虑把 r 写成 r=a-bq。现在,如果 a 和 b 有一个公约数 d,而且设 a=sd
2013-07-23 13:07:11 557
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人