唯一分解定理:

X2为任意数,pi为素数。
辗转相除法-最大公约数:

最小公倍数:
a*b/gcd(a,b)
Eratosthenes筛法:构造素数表

⊙扩展欧几里得算法


同余-模:
性质:

注意点:

求a的n次方,取余m:

相关文章:
-
2021-05-31
-
2022-01-02
-
2021-04-25
-
2021-06-13
-
2022-12-23
-
2021-08-08
-
2021-08-06
-
2022-01-22
猜你喜欢
-
2022-01-15
-
2021-12-03
-
2021-07-06
-
2021-06-30
-
2021-05-26
-
2021-12-04
-
2022-01-16
相关资源
-
下载
2022-12-14
-
下载
2021-06-06
-
下载
2023-01-15
-
下载
2021-06-05