由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Mathematics版 - Euclid's Algrithm太妙了。。。
相关主题
证明或否定一个极限老张为什么只是做访问学者
问个代数题国内小学数学作业是不是邪门
Euclid453人被查 政法委大坍塌
complex analysis对郭文贵爆料的态度和预测
关于势中国救援队在日本:为何只派了15个人?(图)
人均定理发现率..最重要的100个数学定理,中国人发现了几个? 1个 (转载)除夕不放假 小伙伴们都惊呆了
素数有无穷多个, 你会证吗? 给大家奉上几篇欢乐的帖子.央视春晚因冯小刚执导话题倍增 收视率较去年微降
老张在录像里好像只提及了Wiles,Preleman两个数学成绩《北西2》情书写得太文艺,是不是障碍?
相关话题的讨论汇总
话题: euclid话题: algrithm话题: 太妙了话题: 土法话题: 算法
进入Mathematics版参与讨论
1 (共1页)
S******6
发帖数: 55
1
可以如此简单地求出最大公约数。。。
我原来一直用很土的算法
突然发现数学真的是妙不可言!
B****n
发帖数: 11290
2
其實這個算法很自然 小時後我沒學過輾轉相除法 用所謂的土法 裡面其實就已經含有
Euclid's algorithm的精神
雖然知道這樣的土法是對的 但沒有把它系統化 也沒有證明 可是就已經在做Euclid's
algorithm類似的事 來求最大公因數了

【在 S******6 的大作中提到】
: 可以如此简单地求出最大公约数。。。
: 我原来一直用很土的算法
: 突然发现数学真的是妙不可言!

S******6
发帖数: 55
3
很棒,我小时候就从最小的质数开始用短除号。幸亏当年的数都不大,嘿嘿

s

【在 B****n 的大作中提到】
: 其實這個算法很自然 小時後我沒學過輾轉相除法 用所謂的土法 裡面其實就已經含有
: Euclid's algorithm的精神
: 雖然知道這樣的土法是對的 但沒有把它系統化 也沒有證明 可是就已經在做Euclid's
: algorithm類似的事 來求最大公因數了

1 (共1页)
进入Mathematics版参与讨论
相关主题
《北西2》情书写得太文艺,是不是障碍?关于势
三国贾诩“跳槽”经验多 信誉度和忠诚度没有受到怀疑人均定理发现率..最重要的100个数学定理,中国人发现了几个? 1个 (转载)
中国富人掀起移民潮 原来中共真的决心动手素数有无穷多个, 你会证吗? 给大家奉上几篇欢乐的帖子.
什么是老将?老张在录像里好像只提及了Wiles,Preleman两个数学成绩
证明或否定一个极限老张为什么只是做访问学者
问个代数题国内小学数学作业是不是邪门
Euclid453人被查 政法委大坍塌
complex analysis对郭文贵爆料的态度和预测
相关话题的讨论汇总
话题: euclid话题: algrithm话题: 太妙了话题: 土法话题: 算法