2015年3月28日
欧几里得算法（辗转相除法）
摘要： 辗转相除法可以用来计算两个整数的最大公因数（Dcd）。 利用辗转相除法求最大公因数的步骤如下： 第一步：用较大的数m除以较小的数n得到一个商q0和一个余数r0； 第二步：若r0＝0，则n为m，n的最大公因数；若r0≠0，则用除数n除以余数r0得到一个商q1和一个余数r1； 第三步：若r1＝0，则r1 阅读全文
posted @ 2015-03-28 21:52 邀月独斟 阅读(1943) 评论(0) 推荐(0) 编辑