greatest-common-divisor 相关问题

两个或多个非零整数的最大公约数（GCD）是最大的正整数，它将数字除以没有余数。

是否可以使用质数（而不是质因式分解）来查找GCD？

我有一个代码挑战，要求我们使用以前的功能创建3个功能。我们正在使用“基本python”，因此没有导入。没有lambda的版本将是理想的，但是都欢迎使用。 ...

python primes prime-factoring greatest-common-divisor

回答 2 投票 0

在计算c＃中使用正确的数字

我正在尝试制作一个程序，其中用户输入两个素数，然后将它们相乘，并且完成了（a-1）*（b-1）的另一种计算（a和b是输入的素数）。 ...

c# primes greatest-common-divisor

回答 2 投票 1

python递归立即返回[重复项]

我是非常新的python编程，虽然我在if语句中编写以下代码，但确定了a的值，但是，在我返回调用方之后，返回值始终为none，是否有任何内容...

python python-3.x recursion return greatest-common-divisor

回答 1 投票 0

python递归返回无[重复]

我是非常新的python编程，虽然我在if语句中编写以下代码，但确定了a的值，但是，在我返回调用方之后，返回值始终为none，是否有任何内容...

python python-3.x recursion return greatest-common-divisor

回答 1 投票 0

计算C＃中双精度列表的最大公约数

我想计算C＃中的双打列表的GCD。我已经看到了如何计算两个双精度数的GCD或如何计算整数数组的GCD的解决方案，但是我还没有看到...

c# arrays double greatest-common-divisor

回答 1 投票 0

使用欧几里得算法找到最大公因数

[我试图找到一种解决方案，通过该解决方案我可以以最佳方式找到2个数字的GCD，所以在这里我需要一些帮助，以确定我提出的程序是否适用于所有可能的情况或...

java greatest-common-divisor

回答 1 投票 0

仅用于打印最大公约数的程序1

我正在编写一个程序，在其中放入两个整数，然后该程序在两个数字之间找到最大的公约数。它运行正常，除了即使将两个...

java greatest-common-divisor

回答 1 投票 0

最大通用Denomintor函数没有意义

我发现有一个功能可以使用，但是我不明白为什么它可以使用。我认为应该出8分，但它给了我4分的正确答案。顺便说一下，这是python。 def gcd（a，b）：...

python algorithm function algebra greatest-common-divisor

回答 1 投票 0

最大Gcd和总和

您将获得两个数组A和B，每个数组均包含n个元素。选择一对元素（x，y），使得：•x属于数组A•y属于数组B•GCD（x，y）是所有对中的最大值（x，...

algorithm python-3.x greatest-common-divisor

回答 2 投票 4

在Bash中找到两个数的最大公约数

我正在编码一个程序，该程序计算两个数字的GCD。我的问题在某些输入情况下发生：GCD（88，100）= 4但是我的程序返回一个空空间（例如无法获得$ gcd），但是我...

bash shell greatest-common-divisor

回答 1 投票 0

查找数组中对（a，b）的对数，以使％b = 0

我正在O（N ^ 2）中得到解决方案，这是我的解决方案：arr = [4,6,5,5,7,7,8,8] count = 0 for range in（n）：for j in范围（n）：如果（i！= j和arr [i]％arr [j] == 0）：计数=计数...

arrays greatest-common-divisor

回答 1 投票 0

在超级简单CPU上：超级简单CPU上两个输入的GCD

我想知道如何在超级简单的CPU上找到两个输入的GCD，因为只有16位内存，所以我一直在努力，所以我不确定如何编辑GCD程序以接受两个输入...

cpu greatest-common-divisor

回答 1 投票 0

查找数组中的一对元素的最小GCD

给定一个元素数组，我必须以最小的时间复杂度找到该数组的任何两对之间的MINIMUM GCD。示例输入arr = [7,3,14,9,6]约束N = 10 ^ 5输出1 ...

primes prime-factoring number-theory greatest-common-divisor modular-arithmetic

回答 1 投票 0

带循环的大公约数

我认为我的逻辑是错误的，但我不明白自己在哪里犯错。我试图找到一个伟大的公约数，并且代码将确定如果a大于b或b大于...的话该怎么办？

javascript loops if-statement while-loop greatest-common-divisor

回答 1 投票 0

为什么作业提交网站的输出与Visual Studio不同？

因此，我创建了一个程序来找出五个数字的最大公约数。当我使用Visual Studio时，输出很好，但是在线系统上的输出却变得疯狂。 ...

c++ greatest-common-divisor

回答 1 投票 0

不Python的使用什么算法fractions.gcd（）？

我使用的是在Python V3.1的分数模块计算最大公约数。我想知道的算法是干什么用的。我猜欧几里德方法，但想是肯定的。该...

python fractions greatest-common-divisor

回答 2 投票 11

Python gcd列表

我想计算一个数字列表的gcd。但我不知道我的代码有什么问题。 A = [12,24,27,30,36] def Greatest_Common_Divisor（A）：对于A中的c：而int（c）> 0：...

python greatest-common-divisor

回答 8 投票 4

std :: gcd不能在g ++ 5.4.0中编译 - 'gcd'不是'std'的成员

环境：Ubuntu 16.04 64位g ++版本5.4.0这是代码：#include ... auto g = std :: gcd（10,4）; ...我在编译命令中打开了-std = c ++ 17选项：g + ...

c++ g++ std c++17 greatest-common-divisor

回答 1 投票 1

如何有效地找到有效的q除以b ^ k的整数k的值？

我们给出了两个整数b和q，并且我们想要找到整数'k'的最小值，其中q完全除以b ^ k或k不存在。我们能有效地找出k的价值吗？不只是 ...

division integer-division greatest-common-divisor

回答 3 投票 0

c ++中的GCD函数没有cmath库

我正在写一个混合数字类，需要一个快速简单的“最大公约数”函数。任何人都可以给我代码或代码的链接？

c++ greatest-common-divisor

回答 5 投票 24

greatest-common-divisor 相关问题

最新问题