键盘输入两个数,求最大公约数,最小公倍数
时间: 2024-03-09 08:46:11 浏览: 27
好的,这是一个求最大公约数和最小公倍数的问题。以下是求解这个问题的示例代码:
```python
# 定义函数:求最大公约数
def gcd(a, b):
while b:
a, b = b, a % b
return a
# 定义函数:求最小公倍数
def lcm(a, b):
return a * b // gcd(a, b)
# 获取输入的两个数
num1 = int(input("请输入第一个数:"))
num2 = int(input("请输入第二个数:"))
# 求最大公约数和最小公倍数
print(num1, "和", num2, "的最大公约数为:", gcd(num1, num2))
print(num1, "和", num2, "的最小公倍数为:", lcm(num1, num2))
```
你可以将这段代码复制到你的 Python 编辑器中运行,然后输入两个数字,即可获得它们的最大公约数和最小公倍数。
相关问题
python从键盘输入两个数求最大公约数和最小公倍数
可以使用以下代码实现:
```python
# 获取用户输入的两个数
num1 = int(input("请输入第一个数:"))
num2 = int(input("请输入第二个数:"))
# 求最大公约数
if num1 < num2:
num1, num2 = num2, num1 # 交换两个数,使num1始终大于num2
for i in range(num2, 0, -1):
if num1 % i == 0 and num2 % i == 0:
gcd = i # 找到最大公约数
break
# 求最小公倍数
lcm = num1 * num2 // gcd
# 输出结果
print("{0}和{1}的最大公约数为:{2}".format(num1, num2, gcd))
print("{0}和{1}的最小公倍数为:{2}".format(num1, num2, lcm))
```
代码解释:
首先,通过 `input()` 函数获取用户输入的两个数,并使用 `int()` 函数将其转换为整数类型。
然后,通过辗转相除法求出最大公约数,再通过两数之积除以最大公约数求出最小公倍数。最后,使用 `print()` 函数输出结果。
需要注意的是,为了保证程序的通用性,我们使用了 `range()` 函数和 `//` 运算符来实现整数除法。
从键盘输入两个数,求最大公约数和最小公倍数
可以使用欧几里得算法来求最大公约数,最小公倍数可以通过最大公约数和两数之积的关系来求。
以下是使用 Python 编写的代码示例:
```python
a = int(input("请输入第一个数:"))
b = int(input("请输入第二个数:"))
# 求最大公约数
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
max_divisor = gcd(a, b)
print("最大公约数为:", max_divisor)
# 求最小公倍数
min_multiple = a * b // max_divisor
print("最小公倍数为:", min_multiple)
```
输入两个数后,程序会输出它们的最大公约数和最小公倍数。