- 博客(1)
- 收藏
- 关注
原创 初学者对辗转相除法的理解
吸收多则帖子后的自我理解 篇幅虽长但逻辑简单易懂,耗时短 辗转相除法可用于技巧型求最大公因数,毕竟可以用更方便的定义法. 那么关于这个难方法的理解呢: 设两个数中较大的数为a,较小的数为b,他们的最大公因数为c.(如果两个数相等就没有讨论意义了,最大的数就是它们本身) 然后我们知道a和b一定能被最大公因数c整除,那么也就是a和b一定都能表示为若干个c相加的形式. 一开始,a=a,b=b. 第一步当然是把a除b 如果余数是0,也就是能被整除,a就能表示为若干个b之和,b表示为b,那么由定义的推论,显然这时它们
2021-11-05 12:52:37 247 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人