common divisor的意思|示意

美 / ˈkɔmən dɪˈvaɪzə / 英 / ˈkɑmən dɪˈvaɪzɚ /

n. [数] 公约;公约数


common divisor的用法详解

英语单词Common Divisor是用来指代公约数(Greatest Common Divisor,简称GCD)的。用来描述两个或多个数的最大公约数,有时也叫作最大公因子(Greatest Common Factor,简称GCF)。

求解公约数的方法可以分为两种:欧几里得算法和穷举法。前者是最常用的算法,也叫辗转相除法,由欧几里得发明,简单的来说就是用较大的数去除较小的数,如果余数为0,则被除数就是最大公约数;如果余数不为0,则将余数当做被除数,继续做上述操作,直到余数为0,最后得到的被除数就是最大公约数;这个过程可以用递归表示,也可以用迭代表示。

穷举法是用最简单的方式来求解,用一个个数去尝试,从最小值到最大值,直到找到最大公约数为止。这种方法适用于求解两个数的最大公约数,但当公约数较多时效率较低。

Common Divisor的应用在很多领域,比如进行数论计算时,利用公约数可以建立理论模型;在数学技巧中,公约数可以用于求解简单的计算问题;编程中,也会使用公约数来计算最大值和最小值等等。

common divisor相关短语

1、 greatest common divisor 最大公约数,最大公因数,最大公因子,的最大公因子

2、 highest common divisor 最大公约,最高公约式,最大公约数,最高共同除数

3、 the greatest common divisor 最大公约数

4、 maximal common divisor 最大公约数

5、 great common divisor 最大公约数

6、 greatest common divisor GCD 最大公约数,最大公因子

7、 right greatest common divisor 右最大公因子的

8、 greatest t common divisor 最大公约数,最大公因子

9、 a common divisor 一个公因子

common divisor相关例句

We divide both by their common divisor.

用它们的公因子去除两个数.

辞典例句

The greatest common divisor of 24 and 30 is 6 24.

和30的最大公约数为6.

辞典例句

The common divisor pact is the most important self - government regulation.

业主公约是全体业主的最高 自治 规则.

互联网