欧几里得算法的应用 (WC2009)

【文件属性】：

文件名称：欧几里得算法的应用 (WC2009)

文件大小：418KB

文件格式：PDF

更新时间：2012-07-21 19:02:25

欧几里得算法 辗转相除 连分数 Pell方程

摘要辗转相除法求两个数的最大公约数是最早被数学家研究的算法之一，并且和数论中如连分数，丢番图方程有着紧密的联系。本文从基本的欧几里得算法谈起，涉及了几个数论问题