同余的一些知识点整理
同余
定义
数论讲义上给的定义是
给定一个正整数 mmm ,如果用 mmm 去除两个整数 aaa 和 bbb 所得到的余数相同,我们就说 a,ba,ba,b 对模数 mmm 同余,记作 a≡b(mod m)a \equiv b(\mod m)a≡b(modm).
同时给出 a,ba,ba,b 对模数 mmm 同余的充要条件是
m∣(a−b)m \vert (a - b)m∣(a−b)
欧几里得算法
欧几里得算法,即辗转相除法,用于计算两个数的最大公约数 gcd\gcdgcd。
公式 gcd(
原创
2022-04-13 18:07:46 ·
387 阅读 ·
0 评论