Question

带余除法和辗转相除法有什么不同？

Answer 1

带余除法说的是对于p［x］中任意两个多项式f（x）与g（x），其中g（x）不等于0，一定有p［x］仲的多项式q（x）与r（x），使f（x）=q（x）g（x）+r（x）成立，其中r（x）的次数玩小于g（x）的次数。而辗转相除法是利用了带余除法的思想，来证明最大公因式的存在性。带余除法知道fx与gx只需要求出qx与rx就可以，而辗转相除法则需要不断的利用带余除法直到最后得到的余式为0。若最后得到的余式不为0，则说明最初的两个多项式互素

Answer 2

两者相比较，带余除法更简便，辗转相除法比较麻烦

Answer 3

编辑的算法不同

Answer 4

相比来说前者更为便捷明了

Answer 5

…