利用python编写一个函数,从键盘上输入两个数,求最大公约数和最小公倍数,如果输入的第一个数小于第二个数时,需要交换,如:输入16,24时调用函数显示8,48
时间: 2023-10-19 18:05:11 浏览: 62
4_commondevisor_
可以通过辗转相除法来求最大公约数,最小公倍数可以通过最大公约数和两个数的乘积来计算。以下是实现代码:
```python
def gcd_lcm():
num1 = int(input("请输入第一个数:"))
num2 = int(input("请输入第二个数:"))
# 如果第一个数小于第二个数,交换两个数
if num1 < num2:
num1, num2 = num2, num1
# 求最大公约数
a = num1
b = num2
while b:
a, b = b, a % b
gcd = a
# 求最小公倍数
lcm = num1 * num2 // gcd
print("最大公约数为:", gcd)
print("最小公倍数为:", lcm)
```
通过调用 `gcd_lcm()` 函数来实现输入两个数,求最大公约数和最小公倍数的功能。
阅读全文