简介:求两个数的最大公约数,一般可采用分解质因数的办法。不过,有一些数的质因数一时难于看出,常给这种办法带来一些困难。为解决这一问题,我们可采用辗转相减的方法,去求两个数的最大公约数。它的方法是:将要求最大公约数的这两个数及它们的差,辗转相减(谁大谁就作被减数),最后所得的差与减数的最大公约数(最大公约数一般就是最后所得差),便是原来那两个数的最大公约数。例如,求209和133的最大公约数,其过程是:209-133=76,133-76=57,76-57=19;因为57和19的最大公约数就是这最后的差19,所以209和133的最大公约数也就是这个19。又如,求667和899的最大公约数:899-667=232,667-232=435,435-232=203(这两步可以一次完成为667-232×2=203),232-203=29;667和889的最大公约数为29。为什么可以这样去求最大公约数?我们可用前一
简介:摘要多项式既是初高中课本的重要内容,也是大学数学高等代数的重要组成部分,而求多项式的最大公因式也成为了高等代数中最基本同时也是最重要的一个知识点。而本文将从辗转相除、矩阵的初等变换以及矩阵的初等变换等不同角度给出了一元多项式的最大公因式的不同求法。
简介:<正>最大公因式是多项式理论中的一个重要内容。一般的“高等代数”教材往往都局限于介绍“求最大公因式”的辗转相除法,很少论及“求最大公因式”这一代数运算的运算性质。事实上,从代数运算的角度来讨论“求最大公因式”,研究这种运算的运算性质,有助于不少问题的解决。这一点,在有关整除和互素的很多证明过程中,尤为明显。设P为数域,f1(x),f2(x),…,fn(x)∈P[x],(n≥2),当它们全为零多项式时,规定(f1(x),f2(x),…,fn(x))为零多项式;当它们不全为零多项式时,规定(f1(x),f2(x),…,fn(x))是当们的首系数为1的最大公因式。