编写一个函数从键盘上输入两个数求最 大公约数和最小公倍数如果输入的第一个数小于第二个数时需要交换。如输入1 6,24,调用函数显示8, 48
时间: 2024-03-10 15:44:44 浏览: 64
好的,我可以帮你编写一个函数来实现这个功能。下面是代码:
```python
def gcd_lcm(a, b):
if a < b:
a, b = b, a
# 求最大公约数
x, y = a, b
while y > 0:
x, y = y, x % y
gcd = x
# 求最小公倍数
lcm = a * b // gcd
return gcd, lcm
# 主程序
nums = input("请输入两个数字(用空格分隔):").split()
if len(nums) != 2:
print("输入的数字数量不正确!")
else:
try:
a, b = map(int, nums)
gcd, lcm = gcd_lcm(a, b)
print("最大公约数为:", gcd)
print("最小公倍数为:", lcm)
except ValueError:
print("请输入有效的数字!")
```
这个程序定义了一个名为 gcd_lcm 的函数,用于计算两个数的最大公约数和最小公倍数。在主程序中,程序首先从键盘上获取两个数字,然后通过 map 函数将字符串类型的数字转换为整型。接着程序调用 gcd_lcm 函数来计算最大公约数和最小公倍数,并输出结果。
希望这个程序能够解决你的问题。
相关问题
用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()
```
请问,这个函数的时间复杂度是多少?
阅读全文