Blum-Blum-Shub
gcd(φ(p-1), φ(q-1))=2を満たすような素数の組p、qであっても、短い周期を持つことがある。
例えば、p=839、q=5119139の場合ではその周期は最長で129124380となるのに対し、p=887、q=4842091の場合では、M=pqの値がほとんど同じであるにもかかわらず、その周期は最長でも437580となる。