定义(最大公约数)
设 a 和 b 是整数,且非同时为零。则 a 和 b 的最大公约数,记作 (a,b) 或 gcd(a,b),是使得 d|a 且 d|b(即 d 整除 a 且 d 整除 b)的最大的整数 d。