Изменения
Отмена правки 80741, сделанной 46.242.10.153 (обсуждение)
На первом шаге получаем число <tex>r_1</tex>.
:<tex>a=bq_1+r_1, \frac{a}{b}=q_1+\frac{1}{(\frac{b}{r_1})}</tex>
На втором шаге попробуем узнать <tex>\frac{b}{r_1}</tex>.
:<tex>b=r_1q_2+r_2, \frac{b}{r_1}=q_2 + \frac{1}{(\frac{r_1}{r_2})}</tex>
На следующих шагах узнаем <tex>\frac{r_i}{r_{i+1}}</tex>
:<tex>r_1=r_2q_3+r_3, \frac{r_1}{r_2}=q_3+\frac{1}{(\frac{r_2}{r_3})}</tex>
:<tex>\cdots</tex>
:<tex>r_{n-2}=r_{n-1}q_n+r_n, \frac{r_{n-2}}{r_{n-1}}=q_n+\frac{1}{(\frac{r_{n-1}}{r_n})}</tex>
:<tex>r_{n-1}=r_nq_{n+1}, \frac{r_{n-1}}{r_n}=q_{n+1}</tex>
[[Категория:Теория чисел]]