greatest-common-divisor 相关问题

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

“gcd”函数中的模式匹配并不详尽

出于学习目的，我用重复减法来定义 gcd' 函数： gcd' :: 整数 -> 整数 -> 整数 gcd' x y | x == y = x | x < y = gcd' x (y - x) | y &...

haskell greatest-common-divisor

回答 1 投票 0

如何使用递归打印最大公约数？

我正在尝试编写一个代码来使用递归计算两个数字的GCD（最大公约数）。虽然我可以打印数字的公约数，但我正在努力打印......

c recursion greatest-common-divisor

回答 3 投票 0

为什么二进制 GCD 算法对我来说慢得多？

http://en.wikipedia.org/wiki/Binary_GCD_algorithm 根据维基百科，它应该比欧几里得算法快一点（不多，但我至少期望获得相同的性能......

ruby performance algorithm greatest-common-divisor

回答 2 投票 0

优化列表理解以查找互质数对

给定 A,B 打印 (a,b) 对的数量，使得 GCD(a,b)=1 和 1<=a<=A and 1<=b<=B. Here is my answer: return len([(x,y) for x in range(1,A+1) for y in range(1,B+1) if gcd(x,y) ==...

python list tuples list-comprehension greatest-common-divisor

回答 3 投票 0

不循环求GCD - R

所以我正在尝试学习 R 并使用许多资源，包括一本名为“使用 R 发现统计”的书和一堆其他很酷的电子书。我知道编程中一个很好的方法是

r greatest-common-divisor

回答 5 投票 0

如何求 R 中 (1:n) 数字列表的 GCD

如何求 R 中 (1:n) 数字列表的 GCD？ GCD=函数(a,b){ m=最小值(a,b) 而(a%%m>0|b%%m>0){m=m-1} 返回(米)} 这是我查找两个整数的 GCD 的代码，我该如何修改它......

r greatest-common-divisor

回答 2 投票 0

找到噪声数据近似最大公分母的算法？

我有一组值，它们是某些最大公分母的倍数，我需要找到它。如果它们是精确值，我可以简单地使用例如求 GCD 的欧几里得算法。问题...

algorithm linear-regression greatest-common-divisor real-number

回答 1 投票 0

两个列表找不到共同元素

我正在编写一个小Python程序，它应该找到两个数字之间的最大公约数。到目前为止，一切都很顺利，但我无法让程序找到正确的共同点

python list greatest-common-divisor

回答 1 投票 0

求两个数的最大公约数

我想找到两个输入数字之间的最大公约数，但我遇到了一个问题。我不确定我用来求除数的方法是否正确。我是通过划分机器人来做到的...

c++ greatest-common-divisor

回答 3 投票 0

C(n, k)的欧拉函数

我知道奇怪的组合，但这是我的问题：我们有 0 <= k <= n < 500000. We need create an anlogithm that calculute Euler function of C(n, k) and not spend all your life for it))....

math combinations number-theory greatest-common-divisor combinators

回答 0 投票 0

C++ 欧几里德算法在 for 循环中的实现

我正在开发一个用于素因数和 GCD 的程序，现在我被困在一个函数上，该函数应该在文本文件的一列中输出数字索引，从 2 开始并以...结束...

c++ for-loop if-statement greatest-common-divisor euclidean-algorithm

回答 0 投票 0

GCD -Verilog中Stein的算法，期待一个陈述

我正在尝试编写 GCD 算法，但它一直给我这样的错误：在这种情况下，网络不是合法的左值模块 gcd #（参数 GCD_LENGTH = 13）（ input clk, // 时钟输入...

verilog greatest-common-divisor

回答 0 投票 0

测试两个或更多数字是否互质的最快算法（Java）

我一直在看这里的问题和其他地方关于 gcd 算法的文章（euclid 和扩展，lehmer，二进制和扩展），但我需要一些稍微不同的东西：我需要