Python题解最大公约数与最小公倍数

数星星的人 2月前 回复TA

吹爆了，哥们真牛逼，真好用

Adawz 9月前 回复TA

我只能说是天才 真nb  我真的佩服了

Erica 10月前 回复TA

这段代码实现了一个基于整数a和b的交换算法，其目的是找到a和b的最大公约数（Greatest Common Divisor, GCD）。该算法是辗转相除法（也称欧几里得算法）的一个变种。

算法的步骤如下：

1. 计算a除以b的余数，存储在变量a中。
2. 将b更新为原a的值除以余数的商。
3. 如果余数为0，则算法结束，此时b的值就是最大公约数。
4. 如果余数不为0，继续执行第一步。

这个循环会一直进行下去，直到a变为0，此时b的值即为a和b的最大公约数。

例如，如果初始时a=12，b=18，那么算法的执行过程将是：

- 第一次迭代：a=12%18=0, b=18
- 第二次迭代：a=18%0（这里应该是a=0, b=18，因为余数不能为0，但是代码中的赋值方式有误，应该是`a, b = b, a // b`）
- 第三次迭代：a=18%12=6, b=12
- 第四次迭代：a=12%6=0, b=6
- 第五次迭代：a=6%0（这里应该是a=0, b=6，因为余数不能为0，但是代码中的赋值方式有误，应该是`a, b = b, a // b`）

最终b的值为6，所以12和18的最大公约数是6。

需要注意的是，代码中`a, b = b, a % b`这一行的赋值方式不正确，正确的应该是`a, b = b, a // b`。这是因为整数除法的结果应该没有余数，即`a /

蓝觞殇 1年前 回复TA

@梦中幻者 吐槽一下,这个东西的敏感词汇是什么哦,评论都发不出去

蓝觞殇 1年前 回复TA

@梦中幻者 a,b = map(int,input().split())：使用 input() 函数获取用户输入的两个整数，并将其通过 split() 方法以空格为分隔符分开，再使用 map() 方法将分隔后的两个字符串分别转换成整数类型，将其赋值给变量 a 和 b。  c = a*b：将输入的两个整数相乘，得到它们的积，用于后面求最小公倍数。  while a%b:：这是一个循环语句，只要余数不为 0，就执行其中的语句块。此处判断 a 是否能被 b 整除，若不能则继续执行。  a,b = b,a%b：将 b 的值赋给 a，将 a 除以 b 的余数赋给 b。这样一来，b 成为了新的被除数，而 a 成为了新的除数，不断循环后最终可以得到 a 和 b 的最大公约数。  print(b,c//b)：输出计算过程中每一步的结果，即下一个余数 b 和当前的最小公倍数 c//b。其中，// 是整除运算，即取商的整数部分。因此，c//b 表示求 c 和 b 的商，会得到它们的最小公倍数。

麻秀 2年前 回复TA

@uq_41593488890 我也是理解不了啊

uq_41593488890 2年前 回复TA

这代码我吹爆,我能看懂,但是我理解不了啊,哭死

梦中幻者 2年前 回复TA

没看懂

发表评论 取消回复