问题标签 [greatest-common-divisor]

我是Java的初学者。我被要求编写一个程序来查找用户输入的两个数字的 GCD。我试过了，但没有输出，如何解决？

我写了一个程序，将两个分数相加，如果分母为 0，它应该抛出IllegalArgumentException. 当我测试它时，我遇到了失败，当我尝试添加时0/2 + -1/2我应该得到-1/2但我得到1/-2了，我该如何解决这个问题？

语言是德语，bruch手段fraction，neuNenner手段new denominator，neuZaehler手段new numerator和ggt是gcd。

我删除了

但后来我得到了这个错误java.lang.AssertionError

这是我的代码：

这是 JUnit 测试用例：

我正在尝试制作一个程序来评估 3 个数字（基数）的 gcd，如果base1and base2、base2andbase3和base3and的 GCDbase1都等于 1，则将基数评估为一个范围内的指数。基本上，我需要做的是弄清楚他们的 GCD 是否等于 1，然后计算数字的幂。这是它的样子：

现在，我尝试使用可怕的for循环，但它非常慢，我不认为它是一个解决方案。只有当基地和权力是 10 或以下时，它才能快速工作。我怎么能不使用for循环来做到这一点？或者，如果我必须使用for循环，我怎样才能减少使用的数量？我可以计算出 3 个 GCD 组合等于 1 的数字吗？for我尝试过的循环如下：

我需要找到一系列数字的最小公约数（最多 100 000 个数字，每个数字都在 [0, 2 000 000 000] 的范围内）

我正在使用以下算法 lcm(a,b) = (a/gcd(a,b)) * b

为超过 2 个数字查找 lcm 的标准方法 lcm(a, lcm(b,c))... 适用于较小的输入值。

但是，对于大输入，即使我使用 long long int，它也会开始出现溢出错误...

如何避免许多较大整数值出现溢出错误？

感谢您的帮助

我需要帮助才能获得两个输入数字的 GCD。我不知道为什么它不会返回 GCD。例如 55 和 125 的 GCD 将是 5。任何帮助将不胜感激。它必须使用方法，而不是算法。

我真的不知道如何解决这个问题？有人能帮助我吗？

找到一组数据（非整数向量）的最大公约数的近似值。一般来说，这些不会有一个精确的公约数。解（也是浮点数）应该以一定的精度近似。例如：x = [3.3308 4.4449 7.7828 12.2273 14.4405 21.1161]；

我正在尝试用 C 编写一个程序。该程序应该找到给定数组的 GCD（最大公约数）。我正在尝试使用最小数量的数组来查找 GCD。我想知道我的最后一个循环有什么问题。我还没有想出一种方法来检查除法是否给出了任何小数点以停止循环。这是我的代码

据我所知，这其中的逻辑是有道理的。然而输出是不正确的，我似乎可以理解它。

因此，我正在尝试学习R并使用许多资源，包括一本名为“使用 R 发现统计数据”的书和一堆其他很酷的电子书。

我知道编程中的一个很好的方法是欧几里得算法。

在循环中实现它可以这样实现：

在 Google、SO 和 Youtube 上进行了几次搜索后，刷新了我对 gcd 算法的记忆，我找不到不使用循环的算法。甚至递归方法似乎也使用循环。

在不使用循环或 if 语句的情况下，如何在 R 中实现这一点？

提前致谢。

从这个问题Java：获得最大公约数

在获取任何数据类型的 gcd 时int，哪个long答案在精度、速度、cpu 使用率等方面更好？IntegerLong

A：

乙：