用Python写一段代码,用来计算两个数的最大公约数
时间: 2024-02-15 13:02:21 浏览: 73
求两个数的最大公约数
好的,以下是用Python编写的计算两个数的最大公约数的代码:
```python
def gcd(a, b):
while(b):
a, b = b, a % b
return a
num1 = int(input("请输入第一个数:"))
num2 = int(input("请输入第二个数:"))
print("最大公约数为:", gcd(num1, num2))
```
在这里,我们定义了一个名为 "gcd" 的函数,它接受两个参数 a 和 b。我们使用辗转相除法来计算它们的最大公约数,然后将其返回。接下来,我们从用户那里接收两个输入的数,然后调用 "gcd" 函数,打印出结果。
希望这可以帮助你!
阅读全文