求两个正整数的最大公约数的函数
摘要:求最大公约数的欧几里得算法是一个递归算法,据说出现在公元前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
posted @ 2015-10-30 15:16
posted @ 2015-10-30 14:44
posted @ 2015-10-25 21:00
posted @ 2015-10-18 16:48
posted @ 2015-10-17 11:02