摘要：
一、拓展欧几里得算法 该算法用来解决这样一个问题：给定两个非零整数 a 和 b，求一组整数解 (x,y) ，使得 ax + by = gcd(a,b) 成立，其中 gcd(a,b) 表示 a 和 b 的最大公约数。 递归边界：当 b 为 0 时，此时的 a 就等于 gcd，显然有 a*1+b*0=g 阅读全文
摘要：
大整数又称为高精度整数，其含义就是用基本数据类型无法储存其精度的整数。 一、大整数的存储 很简单，使用数组即可。例如定义 int 型数组 d[1000]，那么这个数组的每一位代表了存放整数的每一位。整数的高位储存在数组的高位，整数的低位储存在数组的低位。 而为了方便随时获取大整数的长度，一般都会定义 阅读全文