理论： 数论（1）：整除、gcd以及lcm

整除 整除的性质 设a, b是两个整数， 而且b ≠ 0. 若是存在整数c， 使得 a = b * c ， 则称a被b整除， 或者b整除a，记做b |a（这里是a 被 b整除， a >= b） 此时又称a是b的倍数， b是a的因子。若是b不整除a， 记做 web · 整除基本定义 定义1.1：若是n被2除的余数为 0， 则对于某个整数k， 有n = 2k， 咱们称n为偶数；而若是n被2除的余数为1

>>阅读原文<<