理論： 數論（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

>>阅读原文<<