- UID
- 4723
- 帖子
- 752
- 精华
- 5
- 积分
- 1778
|
二阶递推与展转相除法~逻辑包logic tool新增工具介绍:
在逻辑工具包中新添加了迭代法求a,b的最大公约数的工具。其数学原理是辗转相除法。迭代的结果以表格的形式显示,表格的 r 列就是余数列,zero列是判断余数是否为o的列,余数已经为0时,zero这个布尔值=1,表格中的最后一个非0的余数就是a,b的最大公约数。
其实逻辑工具包中的“商余数”工具就已经可以求a,b的最大公约数了。
所谓辗转相除法指的是:
a =bq1+r1
b=r1q2+r2
r1=r2q3+r3
r2=r3q4+r5,......,
r[n]=r[n+1]q[n+2]+0,
那么最后一个非0的余数为r[n-1]=(a,b).最大公约数数学上通常记着(a,b),有是也记成'**'(a,b),
其中g---greate大,c---common公共,d---divisor约数。
由辗转相除法知道,数列{a,b,r1,r2,r3,...}为二阶递推数列,其初值为a,b。二阶递推用迭代完成时我们要
采用串列式迭代才可以完成,具体的讲迭代的对应法则如下:
a--->b,
b--->r1
r1-->r2
...,
n为迭代深度。
如此便得到了辗转相除法的迭代算法。逻辑包中的布尔值运算工具真好用。方便。
注:关于二阶递推可以参考论坛的“几何画板部分问题解答”
==这张图片贴的我汗流浃背,因为图片名字叫**,结果网站不认,又改名为**ivisor网站还是限制,最后更名为divisor才成功。**多办是**gong chan dan.=
我的逻辑工具包应用实例:求a和b的最大公约数,把a/b化为既约分数
最大公约数 最小公倍数 既约分数.zip (3.9 KB)
|
|