我正致力于提高我的数学和编程技巧，而我的编程技巧则介于幼儿和幼儿阶段之间。我一直试图从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.只是整数“一”。广泛的人工测试表明，这应该不是最大的共同点。这里出了什么问题？
答案 0 :(得分：2)
根据你的Python代码，我的Python代码，WebMath.com和MathPortal.org，实际上是37512和84293的GCD。这个链接：http://www.mathportal.org/calculators/numbers-calculators/gcd-lcm-calculator.php很好地解释了为什么GCD是什么它是在输入数字之后。
答案 1 :(得分：1)
正如@Chandrew所说，答案是1.您可以使用任何合理的数学软件（此处基于Python的Sage）进行检查：
sage: xgcd(37512,84293)
(1, 5220, -2323)
sage: 5220 * 37512 - 2323 * 84293
1