问题标签 [greatest-common-divisor]

假设您有一个浮点数列表，这些浮点数大约是一个公共数量的倍数，例如

2.468、3.700、6.1699

大约是 1.234 的所有倍数。你如何描述这个“近似 gcd”，你将如何计算或估计它？

与我对这个问题的回答密切相关。

有人可以举一个例子来找到两个以上数字的最大公约数算法吗？

我相信编程语言并不重要。

一种方法是计算它们的gcd并检查它是否为 1。

有更快的方法吗？

我怎样才能做到这一点：

为以下每个谓词给出一个尾递归定义。
power(X,Y,Z): XY=Z。
gcd(X,Y,Z): X 和 Y 的最大公约数是 Z。
sum(L,Sum): Sum 是 L 中元素的总和。

到目前为止我已经这样做了，但不确定这是否正确

我正在尝试用我自己的函数（底部）击败/匹配顶部函数的代码。你有什么想法可以优化我的日常生活吗？

PS。这只是为了好玩。

我正在寻找一种方法来用另一种语言实现 matlab 中使用的“gcd”函数，但我真的无法理解它的工作方式。

它在http://www.mathworks.com/access/helpdesk/help/techdoc/ref/gcd.html中说：

"[G,C,D] = gcd(A,B) 返回最大公约数数组 G 以及数组 C 和 D，它们满足等式：A(i).*C(i) + B(i ).*D(i) = G(i)。”

但它没有说明它如何计算 C 和 D。

如果有人对这个主题有更清晰的想法，我将不胜感激！谢谢：）

我正在使用 Python v3.1 中的分数模块来计算最大公约数。我想知道使用什么算法。我猜是欧几里得方法，但想确定一下。文档（http://docs.python.org/py3k/library/fractions.html?highlight=fractions.gcd#fractions.gcd）没有帮助。任何人都可以提示我吗？

我已经看到存在这样的功能BigInteger，即BigInteger#gcd。Java 中是否还有其他函数也适用于其他类型（int、long或Integer）？这似乎是有道理的java.lang.Math.gcd（有各种重载），但它不存在。是不是在别的地方？

（请不要将此问题与“我如何自己实现”混淆！）

在一组数字上计算最大公约数和最小公倍数的最简单方法是什么？可以使用哪些数学函数来查找此信息？

我不想找到给定数字的 GCF。我为此使用欧几里得。我想生成一系列具有给定 GCF 的数字。例如，如果我选择 4，我应该得到 100、72 或 4、8 等，

任何指针将不胜感激。