密码学

https://www.bilibili.com/video/BV1bY411G7sY

整除性：b整除a  (b|a)   a=qb

最大公约数，记作 gcd(a,b)
最大公约数只能是0或正整数，不能是负的

](https://www.bilibili.com/video/BV1x5411R7qP?t=21.9)