最大公因数,也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个。a,b的最大公约数记为(a,b),同样的,a,b,c的最大公约数记为(a,b,c),多个整数的最大公约数也有同样的记号。求最大公约数有多种方法,常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公倍数,a,b的最小公倍数记为[a,b]。
两个数如果最大公约数(greatest common divisor)为1我们就称它们为「互质。而要找出最大公约数的方法就是所谓的辗转相除法(Euclidean algorithm):
基于6642个网页-相关网页
def is_power(a,b): if a%b==0 and (a/b)%b==0: return True else: return False 求a和b的最大公约数(GCD) def gcd(a, b): if a < b: a, b = b, a while b !
基于460个网页-相关网页
求最大公约数 greatest common factor
考虑最大公约数 GCF
儒家思想的最大公约数 Modern Communication
最大公约数算法 the largest common divisor algorithm
The research indicated that if the least common multiple between the slot and pole is 2pz, and the greatest common divisor is 1, the cogging torque can be greatly reduced.
研究表明:当定子槽与转子极的最小公倍数为2pz,最大公约数为1时,能使齿槽转矩最小。
参考来源 - 空调压缩机用无刷直流电机的优化设计及应用·2,447,543篇论文数据,部分数据来源于NoteExpress
在线计算两个数字的最大公约数。
The online calculation of greatest common divisor of two Numbers.
要合作就要照顾彼此利益和关切,寻求合作最大公约数。
Seek cooperation will take care of each other's interests and concerns, the greatest common divisor of cooperation.
适用欧几里德算法来计算7735和4185的最大公约数。
Use Euclid's algorithm to compute the greatest common divisor of 7735 and 4185.
应用推荐