2014年9月15日
最大公约数
摘要： 最大公约数，根据《编程之美》递归版写的非递归版：1. 对于y和x来说，如果y=k*y1, x = k * x1。那么有gcd(y,x)=k*gcd(y1, x1);2. 如果x=p*x1, p是素数（质数），并且y%p != 0，那么gcd(x, y) = gcd(p * x1, y) = gcd(... 阅读全文
posted @ 2014-09-15 12:23 linyx 阅读(129) 评论(0) 推荐(0) 编辑