摘要： 最大公因数gcd与最小公倍数lcm 第一步当然要说一说定义啦 定义：找到一个最大的数g，使得g|a，g|b，则g=gcd（a,b） 找到一个最小的数l，使得a|l，b|l，则l=lcm(a,b) 注：“g|a”表示g整除a 众所周知，最大公因数与最小公倍数有一个常用结论 即 gcd(a,b) * l 阅读全文

摘要： 首先我们来补充 模意义下运算的一些基本知识 1.定义: 设a=kb+r 则a mod b=r （0<=r<b） 或写作a≡r(mod b)——>数学上的写法 或 a%b=r 均等价 r=a-kb（被除数-除数*商） 例子（1） 5%3=2 5/3=1...2; （2）-5%3=?(较坑) 解： 根据 阅读全文