您的位置首页 >简讯 > 新互联网 >

用Python求最大公约数 🐍💻

导读 小伙伴们大家好!今天来跟大家分享一下如何用Python编写代码,轻松求出两个数的最大公约数(Greatest Common Divisor, GCD)。最大公约...

小伙伴们大家好!今天来跟大家分享一下如何用Python编写代码,轻松求出两个数的最大公约数(Greatest Common Divisor, GCD)。最大公约数是一个非常实用的概念,在数学和编程中都经常用到。下面让我们一起动手写一个简单的Python程序吧!

Python代码实现 👨‍🏫

首先,我们来看一段经典的欧几里得算法的Python实现:

```python

def gcd(a, b):

while b:

a, b = b, a % b

return a

示例

num1 = 48

num2 = 18

print(f"{num1} 和 {num2} 的最大公约数是:{gcd(num1, num2)}")

```

这段代码定义了一个函数`gcd`,它接受两个参数`a`和`b`。通过不断将`b`赋值给`a`,并将`a % b`的结果赋值给`b`,直到`b`为零为止。此时,`a`的值就是这两个数的最大公约数。

测试代码 🔍

我们可以用上面提供的示例数据测试一下这个函数是否正确:

```python

num1 = 48

num2 = 18

print(f"{num1} 和 {num2} 的最大公约数是:{gcd(num1, num2)}") 输出应该是6

```

是不是很简单呢?希望这篇分享能帮助你在编程的路上更进一步!如果还有其他问题或想了解更多内容,请随时留言哦!别叫醒我,我要继续探索编程的世界!😴🔍

版权声明:本文由用户上传,如有侵权请联系删除!