最大公约数 最大公约数（GCD）是两个或多个整数的所有公约数中最大的一个 一般用 gcd(a,b) 来表示 a 和 b 的最大公约数 常用辗转相除法（也称为欧几里得算法）来计算两个数的最大公约数 欧几…