跳到主要内容

Greatest common divisor

最大公约数

两个数的最大公约数是能同时整除它们的最大整数。欧几里得算法非常简洁:当 b 不为 0 时,把 (a, b) 替换为 (b, a % b)。当 b 变为 0 时,a 就是答案。

登录或创建账户

IGCSE, A-Level & AP