腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
圈层
工具
MCP广场
文章/答案/技术大牛
搜索
搜索
关闭
发布
文章
问答
(9999+)
视频
沙龙
15
回答
找到n
个数
字
的
gcd
的
最快方法是什么?
、
、
计算
n
个数
的
最大
公约数
的
最快方法是什么?
浏览 3
提问于2011-02-03
得票数 43
回答已采纳
0
回答
2020-09-22:已知两
个数
的
最大
公约数
和最小公倍数,具体见详细。如何解答呢?
2020-09-22:已知两
个数
的
最大
公约数
和最小公倍数,并且这两
个数
不能是
最大
公约数
和最小公倍数本身。如何判断这两
个数
是否存在?#福大大架构师每日一题#
浏览 152
提问于2020-09-22
2
回答
这个最伟大
的
公约数
算法是如何工作
的
?
、
、
我刚刚在网上找到了这段代码,它可以
计算
2
个数
字
的
最大
公约数
。它怎麽工作?
浏览 16
提问于2018-02-06
得票数 0
0
回答
2021-05-31:怎么判断n
个数
俩俩互质?比如7,8,9任意两
个数
最大
公约数
是1,所以7,8,?
2021-05-31:怎么判断n
个数
俩俩互质?比如7,8,9任意两
个数
最大
公约数
是1,所以7,8,9两两互质。比如8,9,10不是两两互质,因为8和10
的
最大
公约数
是2。
浏览 142
提问于2021-05-31
32
回答
3个或更多数字
的
最小公倍数
、
、
如何
计算
多
个数
的
最小公倍数?LCM = num1 * num2 / gcd ( num1 , num2 )但是我不知道如何
计算
3个或更多
的
浏览 5
提问于2008-09-29
得票数 167
回答已采纳
1
回答
C RSA密钥生成程序
、
、
我正在努力磨练我
的
C语言技能,同时对RSA有更好
的
理解,所以我自己尝试制作我自己
的
生成器。我已经生成了两个基素数,p和q,
计算
值o= (p-1) * (q-1)。这些都工作正常。接下来
的
步骤就是我遇到问题
的
地方。我已经很接近了,但是我似乎找不到正确
的
方法来
计算
1mod值
的
加密和解密因子。任何帮助生成这篇文章的人都会很棒。下面是我
的
代码:#include<time
浏览 1
提问于2015-05-21
得票数 1
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
回答
最大
公约数
抛出值异常
的
程序员
、
大家好,我需要写一个程序来
计算
两
个数
的
最大
公约数
。当2个输入数字中
的
1个为零时,程序员应该抛出异常。但是我
的
代码现在总是抛出这个异常:(希望你们能帮助我:) if (b) or (a)==0: raise Exception(ValueError)
浏览 11
提问于2021-06-10
得票数 0
回答已采纳
12
回答
C#求
最大
公约数
、
“两个整数
的
最大
公约数
是将两
个数
字中
的
每一个均等分
的
最大
整数。编写返回两个整数
的
最大
公约数
的
方法Gcd。将该方法合并到从用户读取两个值并显示结果
的
应用程序中。”(这不是家庭作业,只是我正在使用
的
书中
的
练习) 你能帮我解决这个问题吗?这是我到目前为止所得到
的
。(编辑-我可以提交这两
个数
字,但它不会为我
计算
浏览 5
提问于2013-08-31
得票数 34
14
回答
如何在一组数字上找到GCD,LCM
、
、
、
计算
一组数字
的
最大
公约数
和最小公倍数
的
最简单方法是什么?可以使用哪些数学函数来查找此信息?
浏览 3
提问于2010-11-17
得票数 71
回答已采纳
1
回答
欧几里得算法-我在做什么?python john zelle
两个值
的
最大
公约数
(GCD)可以使用欧几里得算法来
计算
。从m和n值开始,我们重复应用公式: n,m= m,n%m,直到m为0。此时,n是原始m和n
的
GCD。编写一个程序,使用此算法找到两
个数
字
的
GCD。 我在使用--我做错了什么?
浏览 1
提问于2021-09-22
得票数 0
1
回答
JavaScript -
最大
公约数
-陷入无限循环
、
、
我正在写一个函数来
计算
多
个数
的
最大
公约数
,我被困在这个无限
的
while循环中: let answer = Math.min.apply(nullnums.length-1)){ } }对于我在最后一行
的
测试用例,我能够得到5,这是正确
的</em
浏览 10
提问于2017-12-17
得票数 0
回答已采纳
2
回答
GCD迭代欧几里得算法
的
时间复杂度
下面是
计算
m和n
的
最大
公约数
的
欧几里德算法
的
迭代实现。上面代码
的
时间复杂度是多少
浏览 1
提问于2020-01-28
得票数 2
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
回答已采纳
4
回答
如何
计算
"kleinster gemeinsamer Nenner“最后一个公分母
、
、
我找不到任何东西,可能是因为我
的
英语。我想找出几
个数
的
最小分割值。在德语中它被称为:我想知道如何在.Net中做这个问题,因为我不敢相信这个问题是新
的
,除了像纸上一样
计算
"2除数3除数“之外,我还没有找到解决方案。问候
浏览 3
提问于2011-10-03
得票数 1
回答已采纳
2
回答
在Haskell中使用until执行
最大
公约数
函数
我需要帮助在Haskell中编程一个函数来
计算
最大
公约数
。问题是我需要使用until函数,这是我无法实现
的
。我尝试使用以下代码(不起作用):感谢您
的
帮助!
浏览 49
提问于2018-06-02
得票数 0
回答已采纳
1
回答
如果递归调用应该在a或b变为0时停止并返回,为什么这个
最大
的
公约数
程序
的
输出是-1
、
、
1.该方法使用两个参数来
计算
最大
公约数
。2.程序返回
的
不是a或b
的
值,而是-1。
浏览 2
提问于2017-01-14
得票数 2
回答已采纳
8
回答
如何编写一个简单
的
Java程序来找到两
个数
之间
的
最大
公约数
?
、
、
、
下面是问题:GCD(A, B) = GCD(B
浏览 5
提问于2012-12-03
得票数 12
回答已采纳
4
回答
简化一小部分
我能想到
的
唯一方法是对这两
个数
字进行素因式分解,并比较相似的结果,但我也不确定如何做到这一点。
浏览 0
提问于2012-09-14
得票数 9
回答已采纳
点击加载更多
相关
资讯
怎样计算两个数的最大公约数,分享好用的方法
如何计算两个数的最大公约数,教你一个小技巧
c语言2个数度最大公约数与最小公倍数
Python使用更相减损术计算两个整数的最大公约数
如何在一亿个数当中找到最大的10000个数?
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券