欧几里得算法的应用1

【文件属性】：

文件名称：欧几里得算法的应用1

文件大小：464KB

文件格式：PDF

更新时间：2022-08-03 23:35:44

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