用辗转相除法求最大公因式中的技巧

摘要

辗转相除法是求多项式的最大公因式的一般方法,本文给出了两个计算技巧,其一是将被除式或除式乘以非零常数,以避免分数运算;其二是将被除式减去除式的一个倍式,以减小运算数字。