用C++查找GCD

文章/答案/技术大牛

发布

2回答

c、greatest-common-divisor

我的问题是，当我输入像“100”这样的东西时，我得到的GCD是10。我认为如果我输入0或者GCD为0而不是10，程序将不会执行。我尝试了其他整数，似乎除了0之外都可以工作。= 0 ) remainder = m % n; n = remainder; printf("GCD: %

浏览 5提问于2016-09-02得票数 1

2回答

多个数字的GCD

c++

我知道如何编写代码来查找2的GCD数字。然而，我正在尝试解决一个寻找n数的GCD的问题，我认为该算法与使用Eucledian算法略有不同。我的代码可以编译，但它总是给我错误的结果。例如，当我输入n = 2，GCD of 16和12时，结果是8。iostream>int main() int a,b[100],c,d,e=0; for(c=0 ; c<a ; c++)

浏览 37提问于2016-07-03得票数 -1

回答已采纳

7回答

在Prolog中查找Gcd的程序

prolog、greatest-common-divisor

我试着用Prolog写了一个用来查找GCD的代码(没有使用模数)，谁能告诉我这个程序出了什么问题？gcd(X,Y,Z):- X>=Y, X1=X-Y, gcd(X1,Y,Z). gcd(X,Y,Z):- X0.

浏览 72提问于2014-03-17得票数 2

回答已采纳

2回答

找到GCD和LCM为某些测试用例提供了正确的输出，但我提交的结果显示了错误的答案。

c++、greatest-common-divisor、lcm

我查找gcd和lcm的c++代码为一些测试用例提供了正确的输出，但我的提交显示了错误的答案。x:y; // b will be the smaller number cout<<b<<" "<&

浏览 11提问于2022-01-31得票数 0

回答已采纳

5回答

最大递归，最大公因子

python、recursion

我用python编写了一个查找gcd的程序。def gcd(a,b): if r==0: elif r==1: else:gcd(a,b)==gcd(b,r)每当我调用该函数时，它都会显示消息“Max.递归超出了”。请帮助我知道它可以用循环来完成，但是我想具体地使用递归方法来完成它。忍受我吧。

浏览 6提问于2014-03-20得票数 1

回答已采纳

3回答

C++互质问题。优化代码

c++、optimization、numbers

它试图通过将它们与n进行比较来查找给定范围内的所有coprimes。但我想让它运行得更快……有什么想法吗？#include <iostream> { { int n,a,b; for(int j=a; j<=b; j++){

浏览 0提问于2010-09-12得票数 1

回答已采纳

5回答

在C++中，仅返回做什么？

c++、return-value

我一直在阅读一个关于查找gcd的示例，gcd是最大的通用除数程序，但它只在下面的代码中使用返回。那是什么？用这样的退货合法吗？我已经查过了，似乎没有什么能表明我的意思。请..。下面是代码：{ long tnum, tden, temp, gcd;// num = numerator and den = denumator

浏览 9提问于2015-07-14得票数 3

回答已采纳

2回答

如何为R中的(1:n)数字列表查找GCD

r、greatest-common-divisor

如何为R中的(1:n)数字列表查找GCD？GCD=function(a, b){while(a%%m>0|b%%m>0){m=m-1} return(m)} 这是我的代码来查找两个整数的GCD，我如何修改它来查找从1到n的数字列表的GCD，而不需要对原始代码做太多更改？

浏览 18提问于2021-03-24得票数 0

2回答

我可以计算两个数字的GCD。给定集合S= { 1，2，3,4,5}，我必须计算{ 1，2} = 1，{ 1，3} =1，{1,4} =1，{1,5} =1，{2,3} =1，{2,4} =2，{2,5} =1等每对的GCD。我知道O(N^2)解，只需简单地计算每对的GCD，这将在2<=n<= 10^9或更多的大集的情况下给我TLE，但我想学习O(N*sqrt(N) )解或更好的解决方案。我想要每一对的GCD分别。

浏览 0提问于2015-11-26得票数 0

8回答

数组代码C语言的GCD查找

c、arrays、for-loop、greatest-common-divisor

我试图用C语言编写一个程序。程序应该找到给定数组的GCD (最大公因子)。我试图使用数组中最小的数目来查找GCD。我在想我的最后一个循环有什么问题。我还没有想到如何检查除法是否给出小数点以停止循环。112, 160, 180, 240, 288, 32, 480, 96, 60, 72}; int j; int GCD} {

浏览 1提问于2014-01-15得票数 2

回答已采纳

2回答

gcd程序如何正确计算结果

c++

class GcdCal { int gcd(int a,int b){ int temp =a;= 0){ }else{ gcd} int

浏览 2提问于2016-04-25得票数 0

回答已采纳

2回答

使用GCD (一种筛选eratosthenes的替代方法)从1到N求出所有素数。

algorithm、primes、sieve-of-eratosthenes

查找从1到N的所有素数，对于ex: gcd(210, 11 ) == 1，所以11是素数。2, gcd_val=1 gcd_val=__gcd(curr_gcd,i) if gcd_va

浏览 8提问于2022-03-11得票数 0

3回答

DO2抱怨递归C++类

c++、templates、doxygen

如果您感兴趣，下面是代码： * Implements Euclid's algorithm to find the GCD between two integers.* * The values to get the GCD fortemplate <int Lhs, int Rhs> * @tparam Gcd * @see euclid

浏览 4提问于2015-10-10得票数 3

回答已采纳

3回答

编译带有头文件的C++程序(新手)

c++、compiler-errors、ld、greatest-common-divisor

我正在从Edward Schneinerman的数学家C++学习C++。我正在研究第二章中的最大公约数部分。我已经制作了三个文件：#ifndef GCD_Hgcd.cc #include "gcd.hcerr << "WARNING: gcd(0,0) not defined" &

浏览 3提问于2013-03-04得票数 3

回答已采纳

1回答

含GCD的大Fibonacci

java、dynamic-programming、fibonacci、greatest-common-divisor

dpans[i][j] = gcdAns; else { // for(int index =left ; index<= right;++index) { q

浏览 3提问于2017-07-16得票数 0

回答已采纳

1回答

带有两个函数头的菜单驱动程序中的未定义引用

c++、function、header

我是用C++编程的新手，并且尝试自学上课。我需要创建一个菜单驱动的程序，它将执行两个功能，一个是查看字符串是否为回文，另一个是查找两个数字的最大公分母。我有一个main.cpp，一个GCD.cpp，一个palindrome.cpp，一个GCD.h和一个palindrome.h。我的代码块是: main.cpp#include "palindrome.h"#in

浏览 5提问于2016-09-26得票数 0

2回答

不使用函数在C++中添加分数

c++

我是C++的新手，我想知道是否有一种使用LCM添加两个分数的方法，因为我想以简化的形式显示添加的分数。我也不能使用函数、字符串或类似的东西。我试图用GCD回答它，但这不是作业问题，所以我可以提供一些帮助。比如3/8 + 5/12 = 19/24，我知道它的答案，我只是不知道如何让c++显示它 while(denom1!= i;

浏览 5提问于2022-03-22得票数 -1

1回答