如果两个多项式互素，那么它们没有共同的因式。因此，可以使用欧几里得算法来计算它们的最大公因数。首先，将两个多项式按照次数从高到低排列。然后，用较高次数的多项式除以较低次数的多项式，得到余数。如果余数为零，则较低次数的多项式即为最大公因数。如果余数不为零，则将较低次数的多项式作为除数，余数作为被除数，再次进行除法运算。重复这个过程，直到余数为零。最后得到的除数即为最大公因数。
两个多项式互素计算题
二个互素的多项式分别乘上一个多项式例如(x+1),(x-1),分别乘以(x+1)为
(x2+2x+1),(x2-1)。