求两个正整数的最大公约数的函数
摘要:
求最大公约数的欧几里得算法是一个递归算法,据说出现在公元前375年,或许是最早的递归算法实例:gcd(x, y) = x ; (y = 0) = gcd(y, x mod y); (y > 0)注:mod是求模,相当于程序中的%。int gcd(int x, int... 阅读全文
posted @ 2015-10-30 15:16 心渐渐失空 阅读(955) 评论(0) 推荐(0)
2015年10月30日 #
posted @ 2015-10-30 15:16 心渐渐失空 阅读(955) 评论(0) 推荐(0)
posted @ 2015-10-30 14:44 心渐渐失空 阅读(1045) 评论(0) 推荐(0)