🔄 GDC 最大公倍数算法
辗转相除法
欧几里得算法 · 流程图同步高亮 · 单步执行
🔵 数字 A
98
⟷
🟠 数字 B
56
GCD
?
点击【单步执行】开始演示辗转相除法
步骤 0 / 0
▶ 单步执行
↺ 重置
* 算法基于 GCD(a,b) = GCD(b, a mod b)，直到余数为0
📋
算法流程图
否
是
开始 (A, B)
B = 0 ?
r = A mod B
A ← B, B ← r
GCD = A
🔍 当前高亮节点为
亮红边框
🧭 节点高亮含义：
亮红边框
当前执行位置