计算结果
可切换课堂上需要强调的要点。
常见问题
互除法的记录会展示什么？
每一步都写成 a = q·b + r，可以清楚看到最大公约数与最小公倍数的更新，以及遇到 0 时的处理。
连除法（竖式）和互除法有什么不同？
连除法左侧列出素数，右侧是每轮除以该素数后的结果；互除法记录 a = q·b + r 的除法序列，两者展示的 gcd 过程一致。
广告位（预留）
通过步骤日志直观看到 gcd、lcm 与扩展欧几里得的计算关系，适合复习与课堂应用。
可切换课堂上需要强调的要点。
每一步都写成 a = q·b + r，可以清楚看到最大公约数与最小公倍数的更新，以及遇到 0 时的处理。
连除法左侧列出素数，右侧是每轮除以该素数后的结果；互除法记录 a = q·b + r 的除法序列，两者展示的 gcd 过程一致。