【问题描述】编写求最大公约数函数gcd(m,n),调用它求两个数的最大公约数。 【输入要求】使用Input()函数从键盘输入两个数据,中间用逗号分隔。 【函数返回值】最大公约数 【输入样例】36,24 【输出样例】36和24的最大公约数为:12
时间: 2023-12-03 20:03:00 浏览: 105
求m,n最大公约数
下面是Python的实现代码:
```python
def gcd(m, n):
if n == 0:
return m
else:
return gcd(n, m % n)
nums = input().split(',')
a = int(nums[0])
b = int(nums[1])
res = gcd(a, b)
print(f"{a}和{b}的最大公约数为:{res}")
```
输入格式要求以逗号分隔两个数,如`36,24`。然后将这两个数转换成整数类型,调用`gcd`函数求最大公约数,最后输出结果。
阅读全文