欧几里得算法 | 动画算法与数据结构

符号

数据
第一个整数 a
第二个整数 b
a 除以 b 的余数 r

输入
输入两个整数
欧几里得算法
将 a 除以 b 的余数赋值给 r r ← a % b
复制值 a ← b
b ← r
输出
输出最大公因数

动画

输入
欧几里得算法 | 输入

欧几里得算法
欧几里得算法 | 欧几里得算法

输出
欧几里得算法 | 输出