11.3.1　迭代

前一除法的除数、余数，转换为后一除法的被除数、除数，形成迭代。

反复进行迭代，形成辗转相除。迭代是辗转相除法的灵魂。

随着迭代的进行，商的含义也会逐渐丰富起来，从除数（b）的倍数、除数（b）个数的统计值，直到前除数（b=325）对后除数（r1=79）的近似折算率。参见11.3.3“除数个数的累积统计”。

例如，一除法6172608（a）=16900（b）×365（q1）+4108（r1）中，商365（q1）可以说成是除数16900（b）的倍数，也可以说成是除数（b）个数的统计值。

在二除法325（b）=4（q2）×79（r1）+9（r2）中，以a属除数79（r1）作统计基准，略去二余数9（r2），商4（q2）变为前除数（b=325）对后除数（r1=79）的近似折算率。