当没有公共数字时，gcd =1

Question

16 (素数分解为2^4)和27 (素数分解为3^3)没有公共素因子。那为什么是gcd(16, 27) == 1的结果

我已经检查过Python：

>>> from fractions import gcd
>>> gcd(16, 27)
1

Answer 1

您可能混淆的是，数字16和27除了1没有任何公共除数。GCD被定义为最大的公共除数/因子，它将这两个数字分开。。

你可能是在考虑合作！但是，无论是16还是27都不是质数，因为只有素数被用来比较同素条件！

如你所见，16的因子(除数)是1,2,4,8,16，同样，27的因子(除数)是1,3,9,27。

16---> 1,2,4,8,16

27---> 1,3,9,27.

因此，检查这两个数字的highest/greatest common factor(h/gcf)或greatest common divisor(gcd)，我们发现gcd是1。

因此，您的python脚本给出了正确的结果，正如我前面解释的那样，gcd的16和27确实是1！