我实现了自己的类分数，其中我有一个BigInteger分子对象和一个BigInteger分母对象。每当我调用分数对象的构造函数时，它都会解析参数中的分子和分母，并简化分数。我遇到的问题是，当调用gcd(biginteger分子，biginteger分母)作为真正的大数时，我会得到堆栈溢出异常。我希望能够得到非常大的BigInteger对象的gcd。return b;}Exception in thread "main"
浏览 1提问于2018-02-21得票数 1
回答已采纳
我注意到一些内置的BigInteger操作出乎意料地非常慢--特别是gcd的一些情况，以及更多的modInverse情况。似乎我可以实现这些函数的我自己的版本，速度要快得多。我写了一个程序，使用内置的gcd或我自己的简单替代实现，打印计算gcd(10^n-3，10^n)的时间，将n的值增加到一百万左右：我使用扩展的欧几里德算法(此处未显
浏览 3提问于2017-01-07得票数 8
2回答
我想让用户输入三个数字，然后让程序使用欧几里德算法计算GCD，同时使用递归。
Scanneris: "
浏览 2提问于2014-03-23得票数 2
回答已采纳
3回答
每个人，我试过解决最好的公约数，它看起来运行得很好，但我认为它的代码很长，而且我还是个java新手，我需要一些建议，我可以用代码改进什么。public static void main(String[] args) { } int r = a % b;
if(r !
浏览 22提问于2019-11-05得票数 0
回答已采纳
我正在尝试加载以下程序 then a但是我得到了一个错误 Ambiguous occurrence `gcd'
It could refer to either `Main.gcd&
浏览 2提问于2012-02-21得票数 2
回答已采纳
4回答
我正在研究一些需要大量使用GCD算法的东西，我希望它能尽可能快。我尝试过正常的方法，二进制方法，和回忆录的方法，我认为它会比它更好的工作。我从中复制了二进制方法，只做了一些小的调整。我一直在使用一个名为TestGCD的类进行测试，如下所示：import java.util.HashMap;import java.util.Map;
{
private s
浏览 4提问于2015-01-10得票数 2
回答已采纳
5回答
我需要帮助实现一个循环，不断告诉用户只输入正整数，但我不知道从哪里开始。谁能帮帮我。import java.util.Scanner;
int secondN = input.nextInt();
System.out.println("The GCDof &quo
浏览 3提问于2016-01-27得票数 1
1回答
这就是我写的代码：import java.io.InputStreamReader; //gcd if (num2 != 0) {
return gcd(num2, num1 %
浏览 6提问于2022-05-17得票数 0
回答已采纳
2回答
public static int GCD(int a, int b) { return a; int a1= b; GCD(a1, b1); return 1;}
为什么这个Euclid的Algo (在Java中)的实现总是返回
浏览 21提问于2020-06-07得票数 1
回答已采纳
考虑到给我们的输入是a=21, b=36和GCD (a,b) is d=3。21 * x + 36 * y = 3我如何在JAVA中做到这一点
浏览 5提问于2015-08-25得票数 2
回答已采纳
从这个问题上看private static int gcdThing(int a, int b) {}public int GCD(int a, int b) { return b==0 ?a : GCD(b, a%b); }
浏览 0提问于2014-02-05得票数 4
回答已采纳
1回答
我试图用Java实现这里中的Pollard 1算法。它有一个C实现这里。我使用它的数字，没有任何较小的因素，所以不需要试分解。我的实现可以考虑诸如15236506168104630133这样的数字，但大约需要10分钟。我也希望它的因素多达30位数与它。我能做些什么改进吗？= a.modPow(k, number); tmp.add(BigInteger.valueOf(-1));
//gcd<
浏览 0提问于2015-02-22得票数 4
回答已采纳
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
import java.util.Scanner;at GcdOfUnspecifiedNumberOfIntegers.gcdOfTwo(GcdOfUnspecifiedNumberOfIntegers.java:35)
atGcdOfUnspec
浏览 3提问于2014-05-28得票数 0
6回答
我的任务是开发一个rational类。如果500和1000是我的输入，那么(1/2)一定是我的输出。我已经自己写了一个程序来找到它。public class Rational {
int n2 = Integer.parseInt(args[1]); int temp2 = n
浏览 1提问于2011-07-08得票数 24
以下程序在Netbeans IDE中运行良好，但当我尝试从命令提示符运行时，出现rithms/Gcd) at java.lang.ClassLoader.defineClass(Unknown S
浏览 1提问于2012-05-01得票数 0
回答已采纳
5回答
用Java计算gcd
、、、
我在教自己Java，所以我正在做加州大学伯克利分校的实验室。我正在尝试编写一个gcd方法，以使我的toString方法工作。public String toString() {
int thisGcd =
浏览 5提问于2015-04-20得票数 2
回答已采纳
我在Java中实现了欧氏算法，以求两个给定数的最大公因子(GCD)。详情如下：
public class EuclideanAlgorithm { while(gcd !a = b; }
浏览 3提问于2015-08-17得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
