我对编程很陌生，我正在使用Think学习Java。我正试着做。本练习涉及使用欧几里德算法编写求最大公因子(GCD)的递归函数。我想出了两个主意。我不知道为什么我的第二个想法返回一个不正确的值。这个想法工作得很好： public static int gcd(int a, int b) { else return gcd(b, a % b); public
浏览 0提问于2014-10-04得票数 0
回答已采纳
1回答
子序列和与GCD
、、、、
大约一个月前，我在一个编程挑战中遇到了这个问题，但是社论没有发布，所以我在这里问它。{1，2} = 3(sum) * 1(GCD) =3{2，3} = 5(sum) * 1(GCD) =
浏览 1提问于2018-08-24得票数 2
2回答
在我为算法课期中考试做准备的时候，我要通过教授之前发布的一些测试，我发现了这个问题：gcd(455,312) = gcd(312,143) = gcd(143,26) = gcd(26,13) = gcd(13,0) = 13
复杂性：
浏览 10提问于2013-02-13得票数 0
1回答
几天前，我在一个编程挑战中遇到了这个问题。
我在后面的20个测试案例中只有一个通过了测试。这是我的解决方案class TestClass { // for(int index =left ; index<= right;++index) {
//
浏览 3提问于2017-07-16得票数 0
回答已采纳
1回答
我一直在研究一个问题，我需要把一个矩形网格(M*N)分解到最小的正方形网格上，让我用一个例子给出我的想法。这是给定问题陈述的视觉效果。
浏览 0提问于2016-06-07得票数 0
回答已采纳
3回答
我在haskell尝试解决了以下问题：
head[ b | a <- [1..], b <- [1..], (a^b `mod` 100) == 1, gcd a 100 == 1]
但这会产生1^1作为第一个解决方案，这是不正确的，它应该是对每一个；例如，3^1不是一个解决方案。
浏览 7提问于2011-05-23得票数 5
回答已采纳
1回答
我正在努力更好地理解递归，在实践中，我已经完成了https://github.com/JS-Challenges/recursion-prompts/blob/master/src/recursion.js我似乎不能理解的一件事是递归函数中的递增变量。下面是一个名为GCD的递归提示的基本示例。 // 14.求两个正数的最大公约数(gcd)两个//整数的GCD是将x和y除
浏览 16提问于2020-09-10得票数 1
1回答
用欧氏算法求N个数的GCDfun main(){ var m = IntArray(n) m.set(1, 18) var ex29 = Ex29()} fun GCD(array: IntArray){
浏览 3提问于2022-11-30得票数 0
1回答
我需要共同计算模10^9 + 7的GCD(C(n, k), C(m, l))。我想到了fourmula的技巧：C(n, k) = n*(n-1)*...*(n-k+1) / k!例如，假设l >= k：GCD( C(n, k), C(m, l) ) = = GCD( n*(n-1)*...*(n-k+1) / k!, m*(m-1)*...*(m-l+1) / l!) = = GCD( n*(n-1)*...*(n-k+1)*(k + 1)*...*l/ l!
浏览 9提问于2018-07-30得票数 4
回答已采纳
2回答
设gcd (e，m) = g，求整数d，使(e×d) =g mod m，其中m和e均大于或等于1。
下面的问题似乎在代数上是可解的，但我试过了，它给了我一个整数。
浏览 3提问于2016-10-26得票数 0
3回答
我是一个Java/编程新手，通常我必须编写一个递归方法来寻找两个数的最大公约数。当我调用这个方法时，它会提示我找不到符号。import java.util.Scanner; public static void main(String[]args){ System.out.println("The Greatest common factor of "+num1+" "+nu
浏览 1提问于2015-03-09得票数 0
每当我调用分数对象的构造函数时，它都会解析参数中的分子和分母，并简化分数。我遇到的问题是，当调用gcd(biginteger分子，biginteger分母)作为真正的大数时，我会得到堆栈溢出异常。我希望能够得到非常大的BigInteger对象的gcd。return b;}Exception in thread "main" java.lang.StackOverflowError:2460)
浏览 1提问于2018-02-21得票数 1
回答已采纳
有没有办法从列表中找出N个数的最大公因子。解决方案可以是任何语言，最好是C# (利用Linq)。
浏览 4提问于2014-02-10得票数 0
回答已采纳
以下程序在Netbeans IDE中运行良好，但当我尝试从命令提示符运行时，出现rithms/Gcd) at java.lang.ClassLoader.defineClass(
浏览 1提问于2012-05-01得票数 0
回答已采纳
2回答
我有一项家庭作业，要求我检查a，b，c的任意三个数字，以便0<=a，b，c<=10^16，如果我可以通过将a和b相加来达到c。诀窍是，每加一次，它们的值就会变化，所以如果我们把a加到b，我们就会得到a和a+b，而不是a和b。因此，我意识到它不是一个简单的线性方程。C= x_a + y_b有什么想法吗？
编辑:这不是欧几里得的算法，也不是丢番图方程，也许我用c= x_a + y_c的说法误导了你。尽管他
浏览 5提问于2014-12-19得票数 1
回答已采纳
1回答
我使用以下算法lcm(a，b) = (a/gcd(a，b)) *b
.c=‘c 2’>求lcm(a，lcm(b，c))的标准方法.正在为小输入值工作。
浏览 2提问于2013-12-14得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
