1. 用python语言编写两个函数,分别求两个整数的最大公约数和最小公倍数,在主函数调用这两个函数,并输出结果。两个整数由键盘输入。
时间: 2023-11-27 22:07:59 浏览: 50
输入两个正整数m和n,求其最大公约数和最小公倍数
可以使用欧几里得算法来求最大公约数。最小公倍数则可以通过最大公约数的求解结果来计算。
以下是代码实现:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
def lcm(a, b):
return (a * b) // gcd(a, b)
a = int(input("请输入第一个整数:"))
b = int(input("请输入第二个整数:"))
print("{0}和{1}的最大公约数为:{2}".format(a, b, gcd(a, b)))
print("{0}和{1}的最小公倍数为:{2}".format(a, b, lcm(a, b)))
```
在运行程序时,用户需要分别输入两个整数。程序将会输出这两个数的最大公约数和最小公倍数。
阅读全文