1) Euclidean algorithm
辗转相除法
1.
6 extraneous roots are found during the process to obtain the other 3 variables by using Euclidean algorithm.
首先使用结式对4个多项式方程直接消元,得到1个一元52次的多项式方程,再用辗转相除法求其他3个变量,在此过程中发现了6个增根。
2.
The other 3 variables are obtained by using Euclidean algorithm.
使用Sylvester结式对4个多项式方程依次两两消元,得到一个一元50次的多项式方程,求解后使用辗转相除法求其他3个变量,完成位置分析。
3.
Euclidean algorithm is used to solve other 3 variables,but the process shows that there are 4 extraneous roots in the 44-order univariate polynomial equation.
首先使用矢量法和复数法建立4个几何约束方程式,再使用Sylvester结式消元法对4个方程式分3步消元,得到一个一元44次的多项式方程,在使用辗转相除法求解其他3个变量的过程中发现了4个增根。
2) algorithm of division
辗转相除法
1.
To prove the uniqueness and the property of the lowest degee about u(x)and v(x)by algorithm of division in the greatest common factor expression d(x)=u(x)f(x)+v(x)g(x).
对最大公因式的表达式d(x)=u(x)f(x)+v(x)g(x)中用辗转相除法所得出的u(x)和v(x)所具有的唯一性和次数最低性进行一下证明。
3) division algorithm
辗转相除法
1.
Three ways of obtaining the maximal common divisor are presented, that is, the division algorithm, elementary alternation and factorization resolution.
给出了求最大公因式的3种方法,即辗转相除法、初等变换法及因式分解法。
4) division algorithm
辗转相除
1.
In this paper,we obtain several solutions to the greatest common divisor of polynomial of one indeterminate by using the division algorithm and elementary transformation and oblique elementary transformation of matrix.
文章从辗转相除、矩阵的初等变换以及矩阵的斜消变换等不同角度给出了一元多项式的最大公因式的不同求法。
5) division algorithm for polynomial
多项式辗转相除法
6) Euclid's algorithm
辗转伪除法
补充资料:辗转相除法
求两个正整数的最大公约数的算法。设两数为a、b(b<a),求它们最大公约数(a、b)的步骤如下:用b除a,得a=bq1+r1(0≤r1<b)。若r1=0,则(a,b)=b;若r1≠0,则再用r1除b,得b=r1q2+r2(0≤r2<r1)。若r2=0,则(a,b)=r1,若r2≠0,则继续用r2除r1,……如此下去,直到能整除为止。其最后一个非零余数即为(a,b)。类似地,求两个多项式的最高公因式也可用此法。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条