小伙伴们大家好!今天来跟大家分享一下如何用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
```
是不是很简单呢?希望这篇分享能帮助你在编程的路上更进一步!如果还有其他问题或想了解更多内容,请随时留言哦!别叫醒我,我要继续探索编程的世界!😴🔍