欧几里得算法图解
核心公式：
gcd(a, b) = gcd(b, a mod b)
a =
b =
开始演示
自动演示
随机示例
◀ 上一步
下一步 ▶
边长为当前较小数的正方形，共 q 个
余数带，旋转后成为下一步的矩形
示意图按同一比例缩放；橙色余数条旋转 90° 后就是下一步要切的矩形。