标签： 数论
-
数论概论读书笔记 2.勾股数组
勾股数组 本原勾股数组是一个三元组（a,b,c) 其中a,b,c没有公因数，且满足 a2+b2=…
-
6.算法之数学（数论）算法——更相减损术
目录 1.什么是更相减损术？ 2.数学推导 3.代码实现 4.最小公倍数计算 1.什么是更相减损术？ 其使用方法如下…
-
初等数论知识 — 筛素数、欧拉函数
文章目录 1.质数 1.1 质数的定义 1.2 质数的判定 2. 筛质数 2.1 Eratosthenes 筛法 2.2 线性筛法 3. 分解质…