11.3.2　ab属性

除余数0之外，迭代过程中的任一个被除数、除数或余数，或者源于a，或者源于b，简称ab属性。

余数0只表示除尽。余数没有ab属性，0不源于a，也不源于b。余数为0时的统计量，也就没有ab属性。

商数没有ab属性。

首除法118704（a）=365（q1）×325（b）+79（r1）中，首除数325（b）直接称b属除数。反映出365（q1）个b属除数325的统计值P1=q1=365，则带b属性。

首余数79（r1）为a的剩余部分，称a属余数。迭代到二除法325（b）=4（q2）×79（r1）+9（r2）后，79（r1）则是a属除数。

互素整数对118704和325的P序列演算表（表11.2）中，我们注明各量的ab属性。

表11.2　互素整数对辗转相除中P序列各量ab属性