gcd·辗转相除

最大公约数 gcd 用欧几里得算法：gcd(a,b)=gcd(b, a mod b)，直到余数为 0，此时另一个数就是答案。原理：a、b 的公约数与 b、a mod b 的公约数完全相同。