03-15 数论基础 一 整数的可除性 1. 整除，带余数除法 2. 最大公约数,最小公倍数 3. 辗转相除法 4.一次不定方程 5. 函数[x], {x} 数论基础 辗转相除 gcd lcm 归纳法 exgcd Beatty’s theorem Legendre’s formula