·数论是什么? 答:数论是研究整数的理论,主要是研究数的运算性质和运算规律
·倍数、因数、整除(记为b | a)
对于整数a、b,存在整数q,满足a = b * q,a是b的倍数,b是a的因数
比如 12 = 3 * 4,12是4的倍数,4是3的因数
·余数(记为b % a)
·最大公因数(记为(a, b))、最小公倍数(记为[a, b])
·互质
(a, b) = 1 -> a | b * c -> a | c
·欧几里得算法
设a、b、c是三个不全为0的整数,满足存在q使得a = b * q + c,那么(a, b) = (b, c)