跳转至内容

环论/最大公约数

来自维基教科书,开放世界中的开放教材

定义(最大公约数)

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

华夏公益教科书