您的位置: 首页 > 文章 > 算法-数学部分-紫书-重要知识点筛选：1.数论部分 算法-数学部分-紫书-重要知识点筛选：1.数论部分 分类: 文章 • 2024-04-08 20:27:22 唯一分解定理： X2为任意数，pi为素数。 辗转相除法-最大公约数： 最小公倍数： a*b/gcd（a，b） Eratosthenes筛法：构造素数表 ⊙扩展欧几里得算法 同余-模： 性质： 注意点： 求a的n次方，取余m：
