Through the corresponding between integral coefficient polynomial and rational number, this paper obtains factorization from factorization of polynomial by the way of sieve in true fraction series.

Finally, we present an efficient algorithm for computing the minimal polynomial of a polynomial matrix. It determines the coefficient polynomials term by term from lower to higher degree.

The models and its polynomial algorithms are given for determining the deducting coefficient of passenger train at the various states.