2020-09-22：已知两个数的最大公约数和最小公倍数，并且这两个数不能是最大公约数和最小公倍数本身。如何判断这两个数是否存在？#福大大架构师每日一题#
浏览 128提问于2020-09-22
2020-09-21：已知最大公约数和最小公倍数，如何判断这两个数是否存在？#福大大架构师每日一题#
浏览 220提问于2020-09-21
32回答
如何计算多个数的最小公倍数？LCM = num1 * num2 / gcd ( num1 , num2 )但是我不知道如何计算3个或更多的数字。
浏览 5提问于2008-09-29得票数 167
回答已采纳
20回答
A和b的最大公约数(GCD)是将a和b相除而没有余数的最大数。找到两个数的GCD的一种方法是欧几里德的算法，该算法基于这样的观察，即当a除以b时，如果r是余数，那么gcd(a, b) = gcd(b, r)。编写一个名为gcd的函数，它接受参数a和b，并返回它们的最大公约数。
浏览 5提问于2012-06-24得票数 118
我已经编写了一个简单的脚本，用来使用递归方法--欧几里德算法--找到最大公约数(GCDs)和最小公倍数(LCM)。不确定为什么会发生这种情况，也不知道我能做些什么来修复它。);
function makeDM (a, b
浏览 3提问于2013-03-31得票数 2
回答已采纳
以下是我对的解决方案#include <stdint.h>
{i : (i/j) );
}
它的效率为O(n)。我已经浏览了几页包含各种解决方案的官方线程，但我没有注意到效率为O(n)或更低的任何解决方案。如果我只是简单地实现一些已知的</
浏览 0提问于2010-09-03得票数 5
回答已采纳
我找不到任何东西，可能是因为我的英语。我想找出几个数的最小分割值。在德语中它被称为：我想知道如何在.Net中做这个问题，因为我不敢相信这个问题是新的，除了像纸上一样计算"2除数3除数“之外，我还没有找到解决方案。问候
浏览 3提问于2011-10-03得票数 1
回答已采纳
1回答
代码对于它们提供的测试用例([1, 5]、[5, 1] [23, 18]和[1, 13])工作得很好，但是如果我使用更大的范围，我还必须编辑代码并增加for-loop的停止条件，并且当我从循环中删除停止条件时}}
console.log(smallestCommons([1, 5])); 这段代码有什么简单的修复方法吗我的解决方案是有效的，还是有更好的</e
浏览 17提问于2020-06-27得票数 0
回答已采纳
我一直在研究Euler项目，这是我对问题#1的解决方案。它给了我正确的答案，但它非常慢。我怎样才能更有效地实现这一点？我的数学不是一流的，抱歉。
浏览 0提问于2016-09-02得票数 2
回答已采纳
我一直在做一些研究，我发现了一些算法，它们的运行时间大于0(N)。我很好奇，有没有人知道找到最大公约数的线性时间算法？
浏览 2提问于2012-03-14得票数 0
回答已采纳
2回答
我正在实现寻找两个整数的GCD (最大公约数)的欧几里得算法。我的问题是：
在学校，我记得我的教授们谈论递归函数，好像它们都很流行，但我有一个疑问。与迭代版本相比，递归算法不会占用更多的堆栈空间，从而占用更多的内存吗？此外，因为调用函数需要使用一些初始化开销，所以递归算法不是比它们的迭代对应算法更慢吗？
浏览 0提问于2010-04-15得票数 3
回答已采纳
4回答
查找最小公倍数
、、、
在这里，我试图找到数字数组的最小公倍数。我使用下面的公式来找出使用最大公约数的值来求出LCM。我的程序计算GCD是正确的，但是当它使用GCD找出LCM时，它给出了错误的LCM值。我的逻辑中可能有什么错误。任何帮助都将不胜感激。
浏览 3提问于2016-10-24得票数 1
我使用Pythonv3.1中的分数模块来计算最大公约数。我想知道使用的是什么算法。我猜是欧几里得方法，但我想确认一下。文档()帮不上忙。有人能给我提供线索吗？
浏览 1提问于2010-06-03得票数 12
回答已采纳
我正在尝试编写一个简单的python代码来计算两个整数的最大公约数。def gcd(a,b): return a这段简单的代码使用了欧几里德算法。问题是它不会返回，除非b为零。这个bug的来源是什么？
浏览 1提问于2014-11-07得票数 0
两个值的最大公约数(GCD)可以使用欧几里得算法来计算。从m和n值开始，我们重复应用公式: n，m= m，n%m，直到m为0。此时，n是原始m和n的GCD。编写一个程序，使用此算法找到两个数字的GCD。
我在使用--我做错了什么？
浏览 1提问于2021-09-22得票数 0
3回答
我尝试的是写一个递归函数，它返回最小公约数，或者以150和125为例，最大公约数是25，而最小公约数是5。同样，我需要一个直接方法的递归函数，它很简单。
浏览 6提问于2010-07-22得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
