从键盘输入两个数,自行设计函数,输出两个数的最大公约数
时间: 2024-03-02 16:54:28 浏览: 72
求两个数的最大公约数
好的,我可以帮你解决这个问题。以下是一个可以求两个数最大公约数的函数:
```python
def gcd(num1, num2):
if num1 < num2:
num1, num2 = num2, num1
while num2 != 0:
num1, num2 = num2, num1 % num2
return num1
```
这个函数使用的是欧几里得算法,通过逐步取余来求得两个数的最大公约数。你可以在程序中调用这个函数并输入两个数,程序会输出它们的最大公约数。
阅读全文