最大公约数 使用指南

最大公约数是能同时整除一组数的最大正整数。采用辗转相除法(欧几里得算法)逐步求解，支持两个数或更多数。

核心功能

• 输入两个或多个整数
• 辗转相除法展示步骤
• 支持负数取绝对值
• 与最小公倍数联动

适用场景

• 分数约分
• 任务分组/周期对齐
• 密码学基础运算

使用步骤

1. 输入整数 a 与 b
2. 点击计算
3. 查看 GCD 及每一步余数变化

实用技巧

• GCD(a,b) 对负数取绝对值后计算
• 多个数可逐个两两求 GCD
• GCD 为 1 说明互质

常见问题

三个数怎么求？

先求前两个的 GCD，再与第三个数求 GCD。

能给个例子吗？

GCD(48,18)：48=18×2+12，18=12×1+6，12=6×2+0 → GCD=6。