腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
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
6
回答
两个以上数的欧几里得
最大
公约数
、
、
有没有人能举个例子,找出两个以上数的
最大
公约数
算法
? 我相信编程语言并不重要。
浏览 2
提问于2009-08-05
得票数 17
回答已采纳
1
回答
求
最大
公约数
的线性时间
算法
我一直在做一些研究,我发现了一些
算法
,它们的运行时间大于0(N)。我很好奇,有没有人知道找到
最大
公约数
的线性时间
算法
?
浏览 2
提问于2012-03-14
得票数 0
回答已采纳
2
回答
GCD迭代欧几里得
算法
的时间复杂度
下面是计算m和n的
最大
公约数
的欧几里德
算法
的迭代实现。 while (m !
浏览 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
回答已采纳
1
回答
如何在Python中使用堆栈方法编写欧几里得
算法
?
、
、
、
、
有人知道如何将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
3
回答
最小
公约数
我尝试的是写一个递归函数,它返回最小
公约数
,或者以150和125为例,
最大
公约数
是25,而最小
公约数
是5。同样,我需要一个直接方法的递归函数,它很简单。
浏览 6
提问于2010-07-22
得票数 0
回答已采纳
2
回答
C
++
算法
到Python
、
我在学校学习
c
++,并用
c
++编程了大约一年,所以我想开始编写从
c
++到python的基本
算法
是一个很好的想法。我想在python中编写
最大
的
公约数
,但它给了我这个错误: print(cmmdc(a,b)) File "d:\proiecte\
c
++
浏览 20
提问于2021-02-23
得票数 1
1
回答
用于查找
最大
公共分隔符的程序不适用于15%5
、
其他输入似乎可以很好地找到结果,我对此很满意,但当我输入15和5时,我得到的结果是0而不是5,为什么会发生这种情况?#include <stdio.h>int n;int main(void) scanf("%d %d", &m, &n);
浏览 13
提问于2021-03-31
得票数 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
0
回答
2020-09-22:已知两个数的
最大
公约数
和最小公倍数,具体见详细。如何解答呢?
2020-09-22:已知两个数的
最大
公约数
和最小公倍数,并且这两个数不能是
最大
公约数
和最小公倍数本身。如何判断这两个数是否存在?#福大大架构师每日一题#
浏览 128
提问于2020-09-22
0
回答
比如7,8,9任意两个数
最大
公约数
是1,所以7,8,?
比如7,8,9任意两个数
最大
公约数
是1,所以7,8,9两两互质。比如8,9,10不是两两互质,因为8和10的
最大
公约数
是2。
浏览 125
提问于2021-05-31
32
回答
3个或更多数字的最小公倍数
、
、
到目前为止,我是这样做的使用gcd是计算数字的
最大
公约数
的函数。使用欧几里得
算法
但是我不知道如何计算3个或更多的数字。
浏览 5
提问于2008-09-29
得票数 167
回答已采纳
2
回答
GCD -始终返回1
如果有人能看一下我的代码,并向我解释为什么
最大
公约数
总是返回1,我将非常感激。我正在使用欧几里德
算法
来寻找gcd。
浏览 1
提问于2021-01-01
得票数 0
2
回答
使用堆栈查找
最大
公约数
我正在尝试实现一个
算法
来使用堆栈找到
最大
的
公约数
:我无法根据下面的逻辑来表达正确的答案。请帮帮忙。while
c
1!=
c
2
c
1 = s.pop end return
c
1elsif
c
1>
c
2
c</e
浏览 0
提问于2013-10-04
得票数 0
3
回答
在java中创建
最大
公约数
的问题
我应该使用的逻辑是: // TODO code application logic here String
c
System.out.println("En
浏览 2
提问于2014-02-10
得票数 0
2
回答
如何通过eclipse控制台运行java代码?
、
、
我已经写了一段代码,使用欧几里德
算法
来计算
最大
公约数
。
浏览 1
提问于2015-01-27
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
最大公约数怎么求算法?最新教程全解
伪·从零开始学算法-2.2 求最大公约数
c语言2个数度最大公约数与最小公倍数
最大公约数怎么求?简单方法介绍
每日一道c语言编程题,第十四题,求两数的最大公约数
热门
标签
更多标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
活动推荐
运营活动
广告
关闭
领券