在显示的欧几里得算法中，a, b, $q_i$ , $r_i$ 和 $r_{n-1}$ 是什么意思？

在显示的欧几里得算法中，$a$ 和 $b$ 是要找最大公约数的两个初始自然数。$q_i$ 代表第 $i$ 个除法步骤中的商。$r_i$ 代表第 $i$ 个除法步骤中的余数。$r_{n-1}$ 是序列中的最后一个非零余数，它等于 $\gcd(a, b)$。

在显示的欧几里得算法中，

a

和

b

是要找最大公约数的两个初始自然数。

q_i

代表第

i

个除法步骤中的商。

r_i

代表第

i

个除法步骤中的余数。

r_{n-1}

是序列中的最后一个非零余数，它等于

\gcd(a, b)

。

适用条件

左板显示了链 $a=bq_1+r_1$ ， $b=r_1q_2+r_2$ ，...， $r_{n-2}=r_{n-1}q_n+0$ ，并得出结论 $r_{n-1}=\gcd(a,b)$ 。