定義(最大公約數)
設 a 和 b 是整數,且非同時為零。則 a 和 b 的最大公約數,記作 (a,b) 或 gcd(a,b),是使得 d|a 且 d|b(即 d 整除 a 且 d 整除 b)的最大的整數 d。