其他输入似乎可以很好地找到结果，我对此很满意，但当我输入15和5时，我得到的结果是0而不是5，为什么会发生这种情况？#include <stdio.h>int n;int main(void) scanf("%d %d", &m, &n);
浏览 13提问于2021-03-31得票数 0
20回答
A和b的最大公约数(GCD)是将a和b相除而没有余数的最大数。找到两个数的GCD的一种方法是欧几里德的算法，该算法基于这样的观察，即当a除以b时，如果r是余数，那么gcd(a, b) = gcd(b, r)。编写一个名为gcd的函数，它接受参数a和b，并返回它们的最大公约数。
浏览 5提问于2012-06-24得票数 118
1回答
我已经运行了下面的代码，我认为它是正确的。然而，它只是不断地返回堆栈溢出。当我在调试模式下运行它时，我注意到函数x%y以某种方式返回y，而不是应该为0的余数。有没有人能帮帮忙看看为什么会这样？{ { }
{ {
浏览 0提问于2017-09-18得票数 3
我一直在做一些研究，我发现了一些算法，它们的运行时间大于0(N)。我很好奇，有没有人知道找到最大公约数的线性时间算法？
浏览 2提问于2012-03-14得票数 0
回答已采纳
我有一个lcm函数，它无法处理非常大的数字，但不能处理较小的数字。例如，在输入(6，8)时，它返回24作为lcm。但是如果我做了一些事情，比如(2000000000,1999999999)，我的while循环将无限循环，并且不会返回任何东西。function lcm(n1, n2) {
n2 = bigInt(n2).value;
let smaller = bigInt.min
浏览 17提问于2018-01-26得票数 1
回答已采纳
我正在尝试编写一个简单的python代码来计算两个整数的最大公约数。def gcd(a,b): return a这段简单的代码使用了欧几里德算法。问题是它不会返回，除非b为零。这个bug的来源是什么？
浏览 1提问于2014-11-07得票数 0
我使用Pythonv3.1中的分数模块来计算最大公约数。我想知道使用的是什么算法。我猜是欧几里得方法，但我想确认一下。文档()帮不上忙。有人能给我提供线索吗？
浏览 1提问于2010-06-03得票数 12
回答已采纳
1回答
有人知道如何将Euclid算法的递归版本(找到最大公约数GCD)转换为使用堆栈的版本吗？下面是Euclid算法的递归版本： if a == 0: return gcd(b%a, a)def euclid_gcd_stack(a, b): s.push(a)
while s.c
浏览 19提问于2021-03-08得票数 0
2回答
我正在实现寻找两个整数的GCD (最大公约数)的欧几里得算法。我的问题是：
在学校，我记得我的教授们谈论递归函数，好像它们都很流行，但我有一个疑问。与迭代版本相比，递归算法不会占用更多的堆栈空间，从而占用更多的内存吗？此外，因为调用函数需要使用一些初始化开销，所以递归算法不是比它们的迭代对应算法更慢吗？
浏览 0提问于2010-04-15得票数 3
回答已采纳
1回答
我试图理解欧几里德寻找最大公约数的算法，但在这段代码中遇到了困难，特别是多变量赋值。v.abs while v > 0 endend
我假设'u‘将首先被赋值，然后是v，但是更明确地写它破坏了算法
浏览 15提问于2016-07-23得票数 5
两个值的最大公约数(GCD)可以使用欧几里得算法来计算。从m和n值开始，我们重复应用公式: n，m= m，n%m，直到m为0。此时，n是原始m和n的GCD。编写一个程序，使用此算法找到两个数字的GCD。
我在使用--我做错了什么？
浏览 1提问于2021-09-22得票数 0
2回答
最大公高斯因子
、、
可以为高斯整数定义一个欧氏除法，这意味着可以定义一个欧氏算法来计算任意两个高斯整数的最大公约数。不幸的是，欧几里德算法需要对复数定义良好的模数运算，而大多数编程语言(例如Python、红宝石)都没有，这意味着这样的算法失败了。高斯除法
a = bq + r, \text{ and } N(r) \le \frac {N(b)\frac 1 2 <
浏览 0提问于2021-07-10得票数 10
32回答
到目前为止，我是这样做的使用gcd是计算数字的最大公约数的函数。使用欧几里得算法
但是我不知道如何计算3个或更多的数字。
浏览 5提问于2008-09-29得票数 167
回答已采纳
3回答
每个人，我试过解决最好的公约数，它看起来运行得很好，但我认为它的代码很长，而且我还是个java新手，我需要一些建议，我可以用代码改进什么。
浏览 22提问于2019-11-05得票数 0
回答已采纳
2回答
我尝试了一种策略，以保持数字小，但仍然准确，就是不断减少分子和分母与最大公约数的方程式的每一部分。然而，只有当它们有一个公约数时，这才有效。我相信在座的一些人之前已经实现了这个算法，你们是如何处理这些问题的呢？我不喜欢引入任意的精度类型，因为它们的成本太高，而且我相信存在一个不需要它们的解决方案。
谢谢。
浏览 0提问于2011-11-04得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
