算法-數學部分-紫書-重要知識點篩選：1.數論部分

唯一分解定理： X2爲任意數，pi爲素數。 輾轉相除法-最大公約數： 最小公倍數： a*b/gcd（a，b） Eratosthenes篩法：構造素數表 ⊙擴展歐幾里得算法 同餘-模： 性質： 注意點： 求a的n次方，取餘m：

>>阅读原文<<