2014年11月17日
不同的GCD算法
摘要： 分类：C语言程序2014-10-08 15:1028人阅读评论(0)收藏举报gcdC语言程序位运算早在公元前300年左右，欧几里得就在他的著作《几何原本》中给出了高效的解法——辗转相除法。辗转相除法使用到的原理很聪明也很简单，假设用f（x, y）表示x，y的最大公约数，取k = x/y，b = x%... 阅读全文
posted @ 2014-11-17 21:17 lazypark 阅读(304) 评论(0) 推荐(0) 编辑
不同的GCD算法
摘要： 分类：C语言程序2014-10-08 15:1028人阅读评论(0)收藏举报gcdC语言程序位运算早在公元前300年左右，欧几里得就在他的著作《几何原本》中给出了高效的解法——辗转相除法。辗转相除法使用到的原理很聪明也很简单，假设用f（x, y）表示x，y的最大公约数，取k = x/y，b = x%... 阅读全文
posted @ 2014-11-17 21:17 lazypark 阅读(194) 评论(0) 推荐(0) 编辑