问题遇到的现象和发生背景
为什么求最大公约数代码循环改成：for i in range(x,0,-1),求出的就是最小公约数。代码自己写的，但不了解为啥不能从大往小进行循环，向各位请教。
1条回答 默认 最新
於黾 2022-06-22 15:02关注最大公约数应该用辗转相除法
x和y相乘，除以最大公约数，就是最小公倍数
这是最有效率的办法
而你做的这个完全就是在暴力破，是最没效率的办法
你要搞代码之前，总要知道它的数学原理
代码只是实现计算的工具
你不懂数学，胡乱凑数，那就算偶尔凑对了也完全不靠谱
先去恶补range函数的相关知识，再恶补for循环是怎么进行的，这点基础都没有，说别的你大概也是听不懂解决评论 打赏无用 1举报 编辑记录
分享
- 2023-03-11 19:52回答 3 已采纳 辗转相除法 num1,num2=eval(input("请输入两个数字：")) m=num1 n=num2 while num2!=0 : #余数不为0，继续相除 temp=num1%num2
- 2022-04-14 12:07回答 2 已采纳 望采纳 import random def gcd(a,b): if a%b==0: return b return gcd(b,a%b) def lcm
- 2023-04-06 23:36回答 2 已采纳 1.语法错误：在第 2 行和第 3 行中，a 和 b 的赋值语句应该分别写成 temp = a % b 和 a = b。此外，在第 4 行遗漏了冒号，需要加上。 2.逻辑错误：该函数的实现逻辑有误，不
- 2020-12-23 21:37本文实例讲述了Python基于递归算法求最小公倍数和最大公约数。分享给大家供大家参考，具体如下： # 最小公倍数 def lcm(a, b, c=1): if a * c % b != 0: return lcm(a, b, c+1) else: return a*c test_cases = ...
- 2021-10-23 22:09回答 1 已采纳 python实现求最大公约数与最小公倍数 - LiliP - 博客园 记录python实现最大公约数&最小公位数两种算法 概念 最大公约数
- 2022-09-30 09:34回答 4 已采纳 上下两段代码几乎是一模一样的，只有list的顺序不一样那你想办法把变量也统一了，就很容易能看出来到底逻辑上哪里不一样了上面代码是x=p下面代码是a=x你仔细看上面的x和下面的a对应的实体是一样的吗x=
- 2021-05-04 17:35回答 1 已采纳 """该函数返回两个数的最大公约数""" def hcf(x, y): # 获取最小值 if x > y: smaller = y else:
- 2020-09-17 23:30### Python求最大公约数和最小公倍数的简单方法 #### 一、求最大公约数 最大公约数（Greatest Common Divisor, GCD）是指能够同时整除两个或多个整数的最大正整数。在Python中，可以采用辗转相除法（也称欧几里得...
- 2022-09-27 18:02回答 2 已采纳
- 2022-06-19 14:09回答 1 已采纳 一、辗转相除法可以求两个因数的最大公因数。（欧几里德算法） 1.我们可以用列举法、筛选法及短除法求得，如：6和9的最大公因数（6，9）=3 2.辗转相除法。 9÷6=1……3 6÷3=2 3就是9和6
- 2022-04-02 13:55回答 1 已采纳 应该是range(min(m,n),0,-1)吧， range(stop) 一个参数的时候是结尾数 range(start, stop [ , step ] )两个到三个参数是，开始，结尾，步长，
- 2020-09-21 03:36### Python 实现利用最大公约数求三个正整数的最小公倍数 #### 知识点概述 本篇文章主要介绍了如何使用 Python 编程语言来实现求解三个正整数的最小公倍数（Least Common Multiple, LCM）。在解决这个问题的过程中...
- 2022-05-28 15:43回答 1 已采纳 有帮助的话请采纳一下呀直接调用你写的函数呗，你都没写函数啊 题目是让你写两个函数，一个计算最大公约数，一个计算最小公倍数比如这样 def gcd(x, y): """ 求最大公约数"""
- 2020-09-05 10:10在数学和计算机科学领域，递归法可以用来解决各种问题，例如求两个整数的最大公约数（Greatest Common Divisor, GCD）和最小公倍数（Least Common Multiple, LCM）。最大公约数指的是能够同时整除两个或多个整数的...
- 2020-09-20 11:49在计算机编程中，特别是在使用Python语言进行开发时，经常需要对两个数值进行最大公约数（GCD）和最小公倍数（LCM）的计算。最大公约数是指两个或多个整数共有约数中最大的一个，而最小公倍数是指能被两个或多个整数...
- 没有解决我的问题, 去提问
问题事件
创建了问题
6月22日
悬赏问题
- ¥15 mmo能不能做客户端怪物
- ¥15 osm下载到arcgis出错
- ¥15 Dell g15 每次打开eiq portal后3分钟内自动退出
- ¥200 使用python编写程序，采用socket方式获取网页实时刷新的数据，能定时print（）出来就行。
- ¥15 matlab如何根据图片中的公式绘制e和v的曲线图
- ¥15 我想用Python（Django）+Vue搭建一个用户登录界面，但是在运行npm run serve时报错了如何解决？
- ¥15 QQ邮箱过期怎么恢复？
- ¥15 登录他人的vue项目显示服务器错误
- ¥15 (标签-android|关键词-app)
- ¥15 comsol仿真压阻传感器