我的数学简直烂的一批！！！

1.最大公约数

　　辗转相除法

　　c++的#include<algorithm>有__gcd(a, b)函数

2.最小公倍数

　　a*b = GCD(a, b) * LCM(a, b)

3.取模运算的一些常用性质

(a + b) % p = (a % p + b % p) % p （1）

(a – b) % p = (a % p – b % p) % p （2）

(a * b) % p = (a % p * b % p) % p （3）

a ^ b % p = ((a % p)^b) % p （4）

4.阶乘问题

　　Python3 + 斯特林公式

5.大数运算

　　以前都是用数组解决的，现在可以拿Python3解决