2016年3月23日
欧几里得算法
摘要： 辗转相除法是利用以下性质来确定两个正整数 a 和 b 的最大公因子的： ⒈ 若 r 是 a ÷ b 的余数，且r不为0， 则 gcd(a,b) = gcd(b,r) ⒉ a 和其倍数之最大公因子为 a。 另一种写法是： ⒈ 令r为a/b所得余数（0≤r 若 r= 0，算法结束；b 即为答案。 ⒉ 互 阅读全文
posted @ 2016-03-23 22:38 lemadmax 阅读(364) 评论(0) 推荐(0) 编辑