- 博客(1)
- 收藏
- 关注
原创 欧几里得算法, 求最大公约数(Greatest Common Divisor)
定理:两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。详情请见欧几里德算法. public static int gcd(int p, int q) { if( q == 0) return p; int r = p % q; return gcd(q,r); ...
2018-12-16 21:16:48 262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人