标签欧几里得下的文章

tony 发布于 07月03, 2017

欧几里得算法

在数学中,辗转相除法,又称欧几里得算法(英语:Euclidean algorithm),是求最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》(第VII卷,命题i和ii)中,而在中国则可以追溯至东汉出现的《九章算术》。-- 《辗转相除法 - 维基百科》以上是wikipedia中的一段摘要,...

阅读全文 »