你想弄懂什么？

使用除法的欧几里得算法在当前数字对 $(a,b)$ 中的一个条目变为零时终止。具体来说，当步骤 $b=aq+r$ 中的余数 $r$ 变为零时，下一对是 $(0,a)$ 或 $(a,0)$，算法停止，返回非零条目作为最大公约数。

适用条件：算法使用步骤 $\gcd(a,b) = \gcd(b, a \bmod b)$。；$a$ 和 $b$ 是非负整数。；当第二个参数为 0 时终止。

使用除法的欧几里得算法在当前数字对 $(a,b)$ 中的一个条目变为零时终止。具体来说，当步骤 $b=aq+r$ 中的余数 $r$ 变为零时，下一对是 $(0,a)$ 或 $(a,0)$，算法停止，返回非零条目作为最大公约数。

适用条件：算法使用步骤 $\gcd(a,b) = \gcd(b, a \bmod b)$。；$a$ 和 $b$ 是非负整数。；当第二个参数为 0 时终止。