腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
0
回答
2020-09-22:已知两个数的
最大
公约数
和
最小公倍数
,具体见详细。如何解答呢?
2020-09-22:已知两个数的
最大
公约数
和
最小公倍数
,并且这两个数不能是
最大
公约数
和
最小公倍数
本身。如何判断这两个数是否存在?#福大大架构师每日一题#
浏览 128
提问于2020-09-22
14
回答
如何在一组数字上找到GCD,LCM
、
、
、
计算一组数字的
最大
公约数
和
最小公倍数
的最简单方法是什么?可以使用哪些数学函数来查找此信息?
浏览 3
提问于2010-11-17
得票数 71
回答已采纳
1
回答
2020-09-21:已知
最大
公约数
和
最小公倍数
,如何判断这两个数是否存在?
2020-09-21:已知
最大
公约数
和
最小公倍数
,如何判断这两个数是否存在?#福大大架构师每日一题#
浏览 220
提问于2020-09-21
32
回答
3个或更多数字的
最小公倍数
、
、
如何计算多个数的
最小公倍数
?LCM = num1 * num2 / gcd ( num1 , num2 )但是我不知道如何计算3个或更多的数字。
浏览 5
提问于2008-09-29
得票数 167
回答已采纳
20
回答
Python中
最大
公约数
的代码
A
和
b的
最大
公约数
(GCD)是将a
和
b相除而没有余数的
最大
数。找到两个数的GCD的一种方法是欧几里德的
算法
,该
算法
基于这样的观察,即当a除以b时,如果r是余数,那么gcd(a, b) = gcd(b, r)。编写一个名为gcd的函数,它接受参数a
和
b,并返回它们的
最大
公约数
。
浏览 5
提问于2012-06-24
得票数 118
1
回答
变量在递归javascript函数中变得未定义?
、
、
我已经编写了一个简单的脚本,用来使用递归方法--欧几里德
算法
--找到
最大
公约数
(GCDs)
和
最小公倍数
(LCM)。} return (GCD(a, b) + " " + LCM(a, b));所以如果你使用a&b,比如60,20,它会给出20
和
60
浏览 3
提问于2013-03-31
得票数 2
回答已采纳
4
回答
如何计算"kleinster gemeinsamer Nenner“最后一个公分母
、
、
我找不到任何东西,可能是因为我的英语。我想找出几个数的最小分割值。在德语中它被称为:我想知道如何在.Net中做这个问题,因为我不敢相信这个问题是新的,除了像纸上一样计算"2除数3除数“之外,我还没有找到解决方案。问候
浏览 3
提问于2011-10-03
得票数 1
回答已采纳
3
回答
这个Project Euler #5解决方案比已知的解决方案更有效吗?
、
以下是我对的解决方案#include <stdint.h> { uint64_t i, j; if( (j = r%i) )} 它的效率
浏览 0
提问于2010-09-03
得票数 5
回答已采纳
1
回答
不带停止条件的for循环?
、
、
代码对于它们提供的测试用例([1, 5]、[5, 1] [23, 18]
和
[1, 13])工作得很好,但是如果我使用更大的范围,我还必须编辑代码并增加for-loop的停止条件,并且当我从循环中删除停止条件时
浏览 17
提问于2020-06-27
得票数 0
回答已采纳
1
回答
Go中的Euler #1项目(数3或5到1000的倍数)
、
、
、
我一直在研究Euler项目,这是我对问题#1的解决方案。它给了我正确的答案,但它非常慢。我怎样才能更有效地实现这一点?我的数学不是一流的,抱歉。 "fmt"// x,y: multiplesfunc Problem1(x, y, z int) int {
浏览 0
提问于2016-09-02
得票数 2
回答已采纳
2
回答
GCD迭代欧几里得
算法
的时间复杂度
下面是计算m
和
n的
最大
公约数
的欧几里德
算法
的迭代实现。 while (m !
浏览 1
提问于2020-01-28
得票数 2
6
回答
两个以上数的欧几里得
最大
公约数
、
、
有没有人能举个例子,找出两个以上数的
最大
公约数
算法
? 我相信编程语言并不重要。
浏览 2
提问于2009-08-05
得票数 17
回答已采纳
1
回答
求
最大
公约数
的线性时间
算法
我一直在做一些研究,我发现了一些
算法
,它们的运行时间大于0(N)。我很好奇,有没有人知道找到
最大
公约数
的线性时间
算法
?
浏览 2
提问于2012-03-14
得票数 0
回答已采纳
4
回答
查找
最小公倍数
、
、
、
在这里,我试图找到数字数组的
最小公倍数
。我使用下面的公式来找出使用
最大
公约数
的值来求出LCM。我的程序计算GCD是正确的,但是当它使用GCD找出LCM时,它给出了错误的LCM值。
浏览 3
提问于2016-10-24
得票数 1
4
回答
Haskell中的GCF/LCM
有没有一种简单的方法可以在Haskell中找到或LCM (
最小公倍数
)?
浏览 4
提问于2011-10-28
得票数 6
回答已采纳
2
回答
递归
算法
与迭代
算法
、
我正在实现寻找两个整数的GCD (
最大
公约数
)的欧几里得
算法
。我的问题是: 在学校,我记得我的教授们谈论递归函数,好像它们都很流行,但我有一个疑问。与迭代版本相比,递归
算法
不会占用更多的堆栈空间,从而占用更多的内存吗?此外,因为调用函数需要使用一些初始化开销,所以递归
算法
不是比它们的迭代对应
算法
更慢吗?
浏览 0
提问于2010-04-15
得票数 3
回答已采纳
3
回答
Euclid
算法
的python代码中存在奇怪的错误
、
我正在尝试编写一个简单的python代码来计算两个整数的
最大
公约数
。def gcd(a,b): return a这段简单的代码使用了欧几里德
算法
。问题是它不会返回,除非b为零。这个bug的来源是什么?
浏览 1
提问于2014-11-07
得票数 0
2
回答
Python在fractions.gcd()中采用了什么
算法
?
、
、
我使用Pythonv3.1中的分数模块来计算
最大
公约数
。我想知道使用的是什么
算法
。我猜是欧几里得方法,但我想确认一下。文档()帮不上忙。有人能给我提供线索吗?
浏览 1
提问于2010-06-03
得票数 12
回答已采纳
3
回答
最小
公约数
我尝试的是写一个递归函数,它返回最小
公约数
,或者以150
和
125为例,
最大
公约数
是25,而最小
公约数
是5。同样,我需要一个直接方法的递归函数,它很简单。
浏览 6
提问于2010-07-22
得票数 0
回答已采纳
1
回答
欧几里得
算法
-我在做什么?python john zelle
两个值的
最大
公约数
(GCD)可以使用欧几里得
算法
来计算。从m
和
n值开始,我们重复应用公式: n,m= m,n%m,直到m为0。此时,n是原始m
和
n的GCD。编写一个程序,使用此
算法
找到两个数字的GCD。 我在使用--我做错了什么?
浏览 1
提问于2021-09-22
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
c语言2个数度最大公约数与最小公倍数
最大公约数怎么求算法?最新教程全解
伪·从零开始学算法-2.2 求最大公约数
每个AI程序员都应该知道的基础数论
孩子学习编程三年,今天终于开窍
热门
标签
更多标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
活动推荐
运营活动
广告
关闭
领券