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