编写程序实现多项式Euclid除法

好的，首先需要输入被除数和除数的系数，然后计算它们的最高公因式，即只取它们的最高次项，然后用被除数减去除数乘以商的结果，得到余数，并将这个余数作为新的被除数，依此继续执行Euclid除法。代码如下：

def poly_euclid_division(dividend, divisor):
    while len(dividend) >= len(divisor):
        quotient = [0] * (len(dividend) - len(divisor)) + [dividend[-1] // divisor[-1]]
        new_dividend = [dividend[i] - quotient[-1] * divisor[i] for i in range(len(divisor) - 1)] + dividend[len(divisor) - 1:]
        dividend = [num for num in new_dividend if num != 0]
    return dividend

其中，dividend和divisor分别为被除数和除数的系数，均为一维列表，例如[1, 2, 3]代表1x^2 + 2x + 3。最终函数会返回一个表示余数的列表。