摘要: 系统与软件设计:http://www.blogjava.net/cenwenchu/(阿狸的)http://www.cnblogs.com/hseagle/(spark)算法http://blog.csdn.net/zhjchengfeng5 阅读全文
posted @ 2014-05-20 11:38 johnny_HITWH 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 欧几里得算法, 又称辗转相除法, 用于求两个自然数的最大公约数.算法的思想很简单, 基于下面的数论等式gcd(a, b) = gcd(b, a mod b)其中gcd(a, b)表示a和b的最大公约数,mod是模运算, 即求a除以b的余数.算法如下:输入: 两个整数a, b输出: a和b的最大公约数... 阅读全文
posted @ 2014-05-20 09:41 johnny_HITWH 阅读(3442) 评论(0) 推荐(0) 编辑