線性同餘方法

線性同餘方法 （ LCG ） 是個產生僞隨機數的方法 。 它是根據以下的遞迴關係式 ： 其中是產生器設定的常數 。 LCG的週期最大爲 ， 但大部分情況都會少於M 。 要令LCG達到最大週期 ， 應符合以下條件 ： 互質 ； 的所有質因數都能整除 ； 若是4的倍數 ， 也是 ； 都比小 ； 是正整數 。