不知道哪儿有问题，感觉逻辑什么都对的，大家帮忙看看，提提问题
求大家看看这个代码哪儿有问题，辗转相除求最大公约数
不知道哪儿有问题，感觉逻辑什么都对的，大家帮忙看看，提提问题
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
4条回答 默认 最新
关注13行，刚开始c默认为零，那循环一次也不能进行。应该把c初始化等于a%b
本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报 分享
- 2022-07-09 16:37回答 4 已采纳 13行，刚开始c默认为零，那循环一次也不能进行。应该把c初始化等于a%b
- 2021-10-17 18:03回答 2 已采纳 num1 = int(input("请输入第一个数字：")) num2 = int(input("请输入第一个数字：")) m = max(num1, num2) n = min(num1, num
- 2016-01-04 05:29回答 2 已采纳 你有没有发现你while里面只要c不为零就会一直循环赋值下去？你应该把对取余放到循环内
- 2020-12-05 13:47weixin_39777464的博客 分享给大家供大家参考，具体如下：之前总结过一次高德纳TAOCP中的最大公约数求解，其实课后题中的算法修改要求实现的是辗转相除法求解最大公约数。这个题目我最初的理解理解错了，自然也没有做出标准答案。现在按照...
- 2022-11-26 21:08回答 1 已采纳 if判断里面少了个等号,改为if(r==0)
- 2023-04-11 21:34回答 1 已采纳 以下内容部分参考ChatGPT模型： 代码如下： def gcd(a, b): if b == 0: return a else: return gc
- 2021-08-07 00:59回答 2 已采纳 这是辗转相除法，也就是欧几里得算法求最大公约数的思路：两个正整数a和b（a>b），它们的最大公约数等于a除以b的余数c和b之间的最大公约数。比如10和25，25除以10商2余5,那么10和25的
- 2022-11-04 20:59VaskaL的博客 c语言实现求最大公约数
- 2023-04-11 21:26回答 2 已采纳 你的第二个while True是死循环啊
- 2019-10-24 02:21回答 3 已采纳 而在中国则可以追溯至东汉出现的《九章算术》。它并不需要把二数作质因子分解。 《九章算术》应当普及,中国很多好东西缺乏普及.
- 2022-02-04 13:33回答 2 已采纳 这算是一个递归，我之前回答过这类问题，你可以参考一下 https://ask.csdn.net/questions/7636620?answer=53676550 解析看注释~ #include
- 2022-10-03 10:19Likf(❁´◡`❁)的博客 欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。应用领域有数学和计算机两个方面。
- 2021-09-21 16:09Mccwang的博客 辗转相除法求最大公约数原理分析（附代码实现）前言解释原理分析如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义...
- 2022-05-27 23:20supercoderwss的博客 C语言辗转相除法求最大公约数和最小公倍数
- 2018-11-12 13:20Eden_严的博客 辗转相除法， 又名欧几里德算法（Euclidean algorithm），缩写为GCD，是求最大公约数的一种方法。它的具体做法是：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数...
- 2020-12-28 22:02新经济100人的博客 这篇文章主要介绍了Python基于辗转相除法求解最大公约数的方法,结合实例形式分析了Python使用辗转相除法求解最大公约数的实现方法与优化操作技巧,需要的朋友可以参考下本文实例讲述了Python基于辗转相除法求解最大公...
- 2020-03-12 03:15柴柴本柴的博客 辗转相除法又叫做欧几里得算法，是指用于计算两个正整数a,b的最大公约数。 思想： 用较大的数除以较小的数得到余数，再用较小的数除以余数以此循环，直到最后余数为零，最后除的数即为最大公约数，代码为表示为 gcd...
- 2020-04-24 15:09星空之路Star的博客 （求这个正整数的最大公约数）（求这个正整数的最大公约数和最小公倍数）
- 2023-03-27 18:40无情的学习人的博客 任意两个整数求解其最大公约数的方法有很多，但辗转相除法非常经典和简洁，当然还有如枚举法等方法求解最大公约数。
- 2022-11-28 22:55Jiffey的博客 c语言编译——求最大公因数，最大公倍数方法-辗转相除法。
- 没有解决我的问题, 去提问
问题事件
系统已结题
7月18日
已采纳回答
7月10日-
创建了问题
7月9日
悬赏问题
- ¥15 素材场景中光线烘焙后灯光失效
- ¥15 请教一下各位，为什么我这个没有实现模拟点击
- ¥15 执行 virtuoso 命令后，界面没有，cadence 启动不起来
- ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
- ¥20 有关区间dp的问题求解
- ¥15 多电路系统共用电源的串扰问题
- ¥15 slam rangenet++配置
- ¥15 有没有研究水声通信方面的帮我改俩matlab代码
- ¥15 ubuntu子系统密码忘记
- ¥15 保护模式-系统加载-段寄存器