编写函数,分别求两个整数的最大公约数和最小公倍数。运行结果如下图所示:
时间: 2024-06-11 17:09:56 浏览: 79
大学经典C语言编程试题.doc
```python
def gcd(x, y):
if y == 0:
return x
else:
return gcd(y, x % y)
def lcm(x, y):
return x * y // gcd(x, y)
a = int(input("请输入第一个整数:"))
b = int(input("请输入第二个整数:"))
print("%d和%d的最大公约数是%d" % (a, b, gcd(a, b)))
print("%d和%d的最小公倍数是%d" % (a, b, lcm(a, b)))
```
运行结果:
```
请输入第一个整数:36
请输入第二个整数:48
36和48的最大公约数是12
36和48的最小公倍数是144
```
阅读全文