返回列表 回复 发帖

求助高手!(构造既约真分数的方法)

请问几何画板中怎样构造既约真分数?望哪位高手给出一般方法。不甚感激!
多学!多做!
辗转相除法的应用:(a/b)=(a'/b')
1.比较大小:p=max{a,b} ,q=min{a,b};
2.记 r 是 p ÷ q 的余数, 则(a,b) = (q,r)   
     若  r = 0,则 q =(a,b),  转到第3步;
否则 p←q,q←r,并返回第2步;
3.a'=a/q,b'=b/q。
画板可以判断,如何循环
画板可以判断,如何循环
liyougui 发表于 2011-2-12 15:57
以辗转相除的次数为深度,作p→p1,q→q1的深度迭代,其中p1=q,q1=r,
辗转相除法的应用:(a/b)=(a'/b')
1.比较大小:p=max{a,b} ,q=min{a,b};
2.记 r 是 p ÷ q 的余数, 则(a,b) = (q,r)   
     若  r = 0,则 q =(a,b),  转到第3步;
否则 p←q,q←r,并返回第2步;
3. ...
xiaongxp 发表于 2011-2-12 15:52
用辗转相除法作成的工具见http://www.inrm3d.cn/viewthread.php?tid=2141&page=1#pid20570
迭代次数是怎么想到用这个式子的 未命名.GIF
怎么与较大数无关呢
6# liyougui
这是对辗转相除法的最大辗转次数的估计。由于引入了p>=q,用q作除数,可使辗转次数减少,且次数与p无关。最好的最大辗转次数的估计值见文献《关于整数辗转相除次数的估计》:log{.5[1+√5]q}
能否做一个例子?
多学!多做!
8# shengp
例子有啊:在“我的工具集成”帖中既约真分数
返回列表