欧几里德算法及其简单应用----<acm数学>
欧几里德算法及其简单应用由最大公约数的几种求法入题,引出欧几里德算法,进而对欧几里德算法进行证明并简述其简单应用 1:欧几里德算法求解两个数的最大公约数 2:扩展欧几里德算法求解二元一次不定方程的通解 3:求解模线性方程【关键词】欧几里德算法,最大公约数,二元一次不定方程,模线性方程简述欧几里德算法名称:欧几里德算法又称辗转相除法 原理:gcd(a,b) = gcd(b,a mod b)
原创
2016-07-15 18:22:54 ·
1609 阅读 ·
0 评论