多项式上的计算

本节介绍多项式的计算：求逆、计算，以及多项式上的CRT，主要参考：多项式也有CRT么？

多项式

有理数系数的多项式：
即系数来自一个"域（field）"，可以做加减乘法（除0外）。

多项式的带余除法

多项式的整除

不可约多项式

如果多项式的因子只有自身和1，就称之为是一个不可约多项式。

多项式的"最大公因子"

整数的GCD(辗转相除法)

求45和30的最大公因子：

代码：

#include 
#include 

int GCD(int a,int b)
{
    int temp=0;
    if(a