void-man

摘要： 欧几里德算法int Gcd(int a, int b) { if(b == 0) return a; return Gcd(b, a % b); } //当然你也可以写成迭代形式： int Gcd(int a, int b) { while(b != 0) { int r = b; b = a % b; a = r; } return a; }Stein算法 欧几里德算法是计算两个数最大公约数的传统算法，他无论从理论还是从效率上都是很好的。但是他有一个致命的缺陷，这个缺陷只有在大素数时才会显现出来。 考虑现在的硬件平台，一般整数最多也就是64位，对于这样的整数，计算两个数之间的模是很简单的。对 阅读全文

摘要： 为了省赛等等之类的，我需要系统地做题，而不是盲目的刷水题，现在阶段，开始整理下哈工程oj上的数论部分题目 阅读全文