聚龙Day3

最大公约数GCD(a,b) 辗转相除
最小公倍数LCM(a,b)
GCD(a,b)LCM(a,b)=ab
若a≡b(mod m)
a+c ≡b+c(mod m)
ac ≡bc(mod m)
费马小定理 a^(p-1)%p=1