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