Euclidean algorithm的意思|示意
[数]欧几里得算法（等于 Euc-lid’s algorithm）
Euclidean algorithm的用法详解
英语单词Euclidean algorithm被用来求两个整数a和b之间最大公约数。所谓最大公约数，就是两个数a和b之间最大的数，它同时可以被a和b整除，而且没有比它更大可以被a和b整除的数字。Euclidean algorithm是除法分解法，它把大的数字用比它小的数字来除，直到最大公约数出现为止。
下面是Euclidean algorithm求最大公约数的步骤：
1.令a和b是任意的两个正整数，且a>b。
2.让a除以b，求余数r，余数的值就是a除以b的余数。
3.如果余数r等于0，则最大公约数就等于b，算法结束。
4.如果余数r不等于0，则令a=b，b=r，再把第2步和第3步重复执行，直到余数r等于0，则最大公约数就等于b，算法结束。
比如a=24 ,b=16，经过Euclidean algorithm的操作，最大公约数就是8，计算过程如下：
24 / 16 = 1 ... 8
16 / 8 = 2 ... 0
由此可见，当r=0时，最大公约数就是b，也就是8。
总之，Euclidean algorithm是一种简单而有效的解决两个整数的最大公约数的方法，它可以快速找出两个数之间的最大公约数，而无需将两个数分解质因数。
Euclidean algorithm相关短语
1、 Extended Euclidean algorithm 扩展欧几里得算法
2、 The Extended Euclidean Algorithm 扩展的欧几里德算法
3、 euklidischer Algorithmus Euclidean algorithm 欧几里得算法
4、 Modified Euclidean Algorithm 改进欧拉算法
5、 The Euclidean Algorithm 辗转相除法
6、 polynomial euclidean algorithm euclidean算法
7、 traditional Euclidean algorithm 传统欧几里德算法
8、 A NOTE ABOUT EUCLIDEAN ALGORITHM 关于
9、 On the Extended Euclidean Algorithm 关于广义欧氏算法
Euclidean algorithm相关例句
Instructed here Euclidean algorithm, modulus arithmetic as well as the input and output of big numbers.
同时对欧几里德算法 、 幂模运算、MillerRabin算法以及大数的输入输出等给出了编程说明.
互联网