線形合同法
生成される乱数列は周期性を持ち、上の例では8→3→1→8→3→......、を繰り返す。この周期は最大でMであり、以下の条件が満たされたときに最大周期Mをもつ。
BとMが互いに素である。
A-1が、Mの持つ全ての素因数で割りきれる。
Mが4の倍数である場合は、A-1も4の倍数である。
A=13、B=5、M=24の組み合わせなどがそれに当たる。
B=0のときは、0→0→0...というループがあるため、周期がMとなるAとMの組合せはない。M-1が、B=0の場合の最大の周期であり、これも最大周期と考えることもある。