2013年6月7日

世界上最早的算法：辗转相除法（求两个自然数最大公约数）

摘要： 在数学界，辗转相除法，又称欧几里得算法，被认为是世界上最早的算法（公元前300年），该算法用于求两个最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》（第VII卷，命题yⅠ和Ⅱ）中，而在中国则可以追溯至东汉出现的《九章算术》。 阅读全文

posted @ 2013-06-07 17:59 银河使者 阅读(2753) 评论(6) 推荐(3) 编辑

导航