前言 这是我面对自己稀烂不堪的数论后奋笔疾书写出来的一篇复习笔记。算是对我前几个月学习过的初等数论的一次总结整理，一个下午的时间可能不够全面，往各位大佬海涵。 最大公约数 这里我们使用欧几里得算法（也称为辗转相除法）来计算最大公约数——简称“gcd”。因为是复习笔记，这里就不详细讲解原理了，记住公式即可。 算法流程： $gcd( m , n ) = gcd( n , m % n)$ 那么直到最后变成$gcd(m , 0)=m$,m 最后的取值也就是 m 和 n 的最大公约数。 用于计算 gcd(m,n)的过程：…