python - 破碎的分数模块？当然不是——Python

Question

我正在努力提高我的数学和编程技能，而我的编程技能介于婴儿和蹒跚学步阶段之间。我一直在尝试让 Python 分数模块中的 gcd 函数为我工作，它适用于小整数，但不适用于大整数。例如，如果我运行

from fractions import gcd
print gcd(37512, 84293)

如果我跑

import fractions
a = 37512
b = 84293
cd = fractions.gcd(a, b)
print cd

我在输出中得到了同样的结果：a 1。只是整数“一”。广泛的手动测试表明，这不应该是最大的共同点。这里出了什么问题？

score 2 · Accepted Answer

根据您的 Python 代码、我的 Python 代码、WebMath.com 和 MathPortal.org，37512 和 84293 的 GCD 实际上是 1。此链接： http: //www.mathportal.org/calculators/numbers-calculators/gcd- lcm-calculator.php很好地解释了为什么 GCD 是输入数字后的样子。

score 1 · Accepted Answer

正如@Chandrew 所说，答案是 1。您可以使用任何合理的数学软件（这里 Sage 基于 Python）检查它：

sage: xgcd(37512,84293)
(1, 5220, -2323)
sage:  5220 * 37512 - 2323 * 84293
1

2 回答 2