编写一个求最大公约数函数。在主函数中输入两个整数,调用该函数,计算输出它们的最大公约数。 函数接口定义: gcd(m,n) 其中m 和 n 是用户传入的参数。函数返回它们的最大公约数。 裁判测试程序样例: /* 请在这里填写答案 */ x,y = map(int,input().split()) z=gcd(x,y) print(z) 输入样例: 在这里给出一组输入。例如: 12 8 输出样例: 在这里给出相应的输出。例如: 4
时间: 2024-03-19 16:43:17 浏览: 61
gongyueshu.zip_gongyueshu_函数调用
以下是Python代码实现:
```python
def gcd(m, n):
while n != 0:
m, n = n, m % n
return m
x, y = map(int, input().split())
z = gcd(x, y)
print(z)
```
函数`gcd`中,采用辗转相除法求解两个数的最大公约数。在主程序中,用户输入两个整数后,调用`gcd`函数计算它们的最大公约数并输出。
阅读全文