编写一个函数从键盘上输入两个数求最 大公约数和最小公倍数如果输入的第一个数小于第二个数时需要交换。如输入1 6,24,调用函数显示8, 48
时间: 2024-03-10 16:44:53 浏览: 32
好的,我已经明白您的问题了。以下是您所需要的 Python 代码实现:
```python
def gcd(a, b):
"""求a和b的最大公约数"""
while b:
a, b = b, a % b
return a
def lcm(a, b):
"""求a和b的最小公倍数"""
return a * b // gcd(a, b)
# 主程序
a, b = map(int, input("请输入两个整数,用空格隔开:").split())
if a < b:
a, b = b, a
print("最大公约数:", gcd(a, b))
print("最小公倍数:", lcm(a, b))
```
运行结果:
```
请输入两个整数,用空格隔开:6 24
最大公约数: 6
最小公倍数: 24
```
希望这个程序能够帮到您!
相关问题
用python编写一个函数,从键盘上输入两个数,求最大公约数和最小公倍数,如果输入的第一个数小于第二个数时,需要交换
好的,我来为您编写这个函数。请检查以下代码:
```python
def gcd_lcm():
num1 = int(input("请输入第一个整数:"))
num2 = int(input("请输入第二个整数:"))
if num1 < num2:
num1, num2 = num2, num1
temp1, temp2 = num1, num2
while temp2 != 0:
temp = temp1 % temp2
temp1 = temp2
temp2 = temp
gcd = temp1
lcm = num1 * num2 // gcd
print("最大公约数为:", gcd)
print("最小公倍数为:", lcm)
```
在这个函数中,我们首先从键盘上输入两个整数,然后比较这两个数的大小,如果第一个数小于第二个数,我们就交换它们的值。
然后,我们用辗转相除法求出这两个数的最大公约数。最后,我们可以通过以下公式计算它们的最小公倍数:
```python
lcm = num1 * num2 // gcd
```
我们将结果打印出来,这样就完成了整个函数的编写。
用python编写一个函数:从键盘上输入两个数,求最大公约数和最小公倍数,如果输入的第一个数小于第二个数时,需要交换
这个函数的程序是:
```python
def gcd_lcm():
num1 = int(input("请输入第一个数:"))
num2 = int(input("请输入第二个数:"))
if num1 < num2:
num1, num2 = num2, num1
# 求最大公约数
i = num2
while i > 1:
if num1 % i == 0 and num2 % i == 0:
gcd = i
break
i -= 1
else:
gcd = 1
# 求最小公倍数
lcm = num1 * num2 // gcd
print("最大公约数为:%d,最小公倍数为:%d" % (gcd, lcm))
gcd_lcm()
```
请问,这个函数的时间复杂度是多少?
阅读全文