Xy_top

摘要： 初级数论第一节：欧几里得算法，扩展欧几里得算法，例题。 欧几里得算法 先来讲一下欧几里得算法 欧几里得算法是可以在 $O(\log_n)$ 时间内求解两数最大公约数的算法，简称 $\gcd$。 代码如下： int gcd (int a, int b) { if (b == 0) return a; 阅读全文