学夫子

认证说明:初中数学教师

Ta贡献3个词条 获得33个信用33个百科币 0个小组

Ta说:数学爱好者,学夫子博客博主 博客地址

学夫子:编辑词条

学夫子欧氏对局 欧氏对局是基于辗转相除法的一个数学游戏,其规则如下: 对局双方各自写一个自然数,猜拳以绝对谁先手,先手者从较大的数扣去较小数的任意倍数,但是要保证差为正,将差和小数组成新的数对,后手以此重复,两人轮流对局,最先得到含有零的数对者为胜者。...

2011-11-03 11:40 来自百科词条 分享 | 回复

学夫子:编辑词条

weilei618拉梅定理 拉梅定理,是对辗转相除法的步数估计,设b≥a都是正整数,d(a)是a的十进制表示式中数字的个数,若n为辗转相除法计算最大公因数(a,b)的步数,则:n≤5d(a)...

2011-11-03 10:24 来自百科词条 分享 | 回复

学夫子:编辑词条

yunton辗转相除法 辗转相除法, 又称欧几里德算法(Euclidean algorithm),是求两个正整数之最大公因子的算法。它是已知最古老的算法之一, 最早可追溯至公元前300年。它首次出现于欧几里德的《几何原本》(第VII卷,命题i和ii)中,而在中国则可以追溯至东汉出现的《九章算术》。它并不...

2011-11-03 09:38 来自百科词条 分享 | 回复

显示更多新鲜事

留言板

最近访问

更多>>

TA关注的

更多>>