線性同餘方法 線性同餘方法LCG是個產生偽隨機數的方法 它是根據以下的遞迴關係式 N j     A  N j  B   mod M  displaystyle Njequiv Atimes NjBpmod M 其中 A  B  M displaystyle ABM 是產生器設定的常數 LCG的週期最大為 M displaystyle M 但大部分情況都會少於M要令LCG達到最大週期應符合以下條件 B  M displaystyle BM 互質 M displaystyle M 的所有質因數都能整除 A   displaystyle A  若 M displaystyle M 是的倍數 A   displaystyle A 也是 A  B  N  displaystyle ABN 都比 M displaystyle M 小 A  B displaystyle AB 是正整數