高效求解最大公约数技巧.pptVIP

2026/8/19高等代数一、两个多项式的最大公因式定义1：若则是的一种公因式。的一种公因式。定义2：设是的一种公因式。若的任一种公因式均有则称是的最大公因式。是例如第1页

2026/8/19高等代数问题：1、怎样求两个多项式的最大公因式？2、最大公因式是否唯一？引理：若与公因式和最大公因式。证：1、设是的公因式是的公因式。反之，设是的公因式是的公因式。则两对多项式与，有相似的第2页

2026/8/19高等代数2、设是的最大公因式是的公因式，对的任一公因式是的公因式故是的最大公因式。反之同样成立。的最大公因式能够由引理知，要求转化为求与的最大公因式。因为依据这种思想，我们能够对第3页

2026/8/19高等代数进行如下的辗转相除：（）当进行到某一步时，余式为0。例如则上一种式子的余式就是的最大公因式。第4页

2026/8/19高等代数于是得定理：若两个多项式经辗转相除后得一系列等式（1.4.1），则的最大公因式为。定理：中任意两个多项式的最大公因式必存在，且若是的最大公因式，则必存在，使因为余式的次数不断降低，而的次数是有限的，故经过有限次辗转相除之后，必然有余式第5页

2026/8/19高等代数证明：1、若则的最大公因式是0。显然有任意。2、若则的最大公因式是任意。3、若使则由定理知，经辗转相除后