辗转相除法

辗转相除法

简明

1
division algorithm
除法算法：一种用于计算两个整数的商和（或）余数的算法。
2
method of successive division
辗转相除法，欧几里德算法；

网络释义
专业释义

1
Euclidean algorithm
... 定义22：一个数等于它自身的部分(即真因子)之和，这数叫做完全数．命题1，2 就是“欧几里得辗转相除法”(Euclidean algorithm)的出处．两数辗转相除，最后得到最大公约数，如最大公约数是1，则两数互素．命题4—20 是数的比例问题，命题21—32 是关于素数的...
2
[数] division algorithm
...数；枚举法；辗转相除法；更相减损术 [gap=4688]Keywords：Greatest Common Divisor；Enumeration Method；Division Algorithm；Decrease Technique ...
3
[数] algorithm of division
... algorithm算法 algorithm of division辗转相除法 algorithm of euclid欧几里得算法 ...
4
method of successive division
我们利用 辗转相除法 ( Method of Successive Division ) ，可以找到正整数 d 和 x ，使

短语

1
多项式辗转相除法
division algorithm for polynomial

双语例句

1
摘要求两个多项式的最大公因式，可以用辗转相除法及分解因式法。
Generally speaking division algorithm and factor resolution can be used to find the greatest common factor of the two multinomial.

查看更多

百科

辗转相除法
辗转相除法，又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法。它是已知最古老的算法，其可追溯至3000年前。

点击反馈