shengp 当前离线
略懂
助教
订阅 TOP
xiaongxp (老巷)当前离线
糊涂苦行男
院士
TOP
liyougui (meimei)当前离线
教授
画板可以判断,如何循环 liyougui 发表于 2011-2-12 15:57
辗转相除法的应用:(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