11.1.2 自然余数及两大类整数对
辗转相除所得一系列余数中,最后一个非零余数称为自然余数。例如,6172608和16900的一系列余数4108,468,364,104,52,0中,52是自然余数。
按自然余数除法序数的奇、偶,一切整数对分成两大类:奇序整数对和偶序整数对。
例如,自然余数52的除法序数5属奇数,6172608和16900为奇序整数对。约去52的118704和365,自然余数1的除法序数5,属奇数,也是奇序整数对。
整数对120365856000和499067为偶序整数对,因自然余数1(r10)除法序数10,属偶数。