Compute the fixed divisor of  in .  The fixed divisor is the largest integer that divides  for all k in .  For primitive polynomials, the fixed divisor is no greater than  where .

The probability that the fixed divisor is greater than one for random polynomials of degree n is approximately 0.278 as n goes to infinity.