最大公约数

…的这些数字,称他们的最大公约数(GCD)。如果GCD = 1,数字是互质。也存在一个最小的正整数的每个数字的倍数,称他们的最小公倍数(LCM)。

算法…、程序寻找(GCD)的两个数的最大公因数,希腊数学家欧几里得在他所描述的元素(c。300年公元前)。该方法计算效率,小修改,仍在使用的电脑。

…的过程找到两个整数的最大公约数。这个基本结果现在被称为欧几里得算法。