最大公约数 从键盘输入两个数(每行一个数字),调用函数gcd()输出两个数的最大公约数并显示在屏幕上,要求输出最大公约数。 输入示例:
时间: 2024-05-11 07:17:05 浏览: 127
求两数最大公约数
输入示例:
```
24
36
```
输出示例:
```
最大公约数为:12
```
以下是实现该功能的 Python 代码:
```python
def gcd(a, b):
"""
求a和b的最大公约数
"""
if b == 0:
return a
return gcd(b, a % b)
# 读取两个整数
a = int(input())
b = int(input())
# 调用gcd函数,求最大公约数
result = gcd(a, b)
# 输出结果
print("最大公约数为:{}".format(result))
```
阅读全文