从键盘上输入两个数,求最大公约数
时间: 2024-03-10 12:19:19 浏览: 25
好的,以下是求最大公约数的 Python 代码:
```python
a = int(input("请输入第一个数:"))
b = int(input("请输入第二个数:"))
# 辗转相除法求最大公约数
while b != 0:
a, b = b, a % b
print("最大公约数为:", a)
```
当你运行这段代码时,它会要求你从键盘上输入两个数,然后使用辗转相除法求出这两个数的最大公约数,并输出结果。
相关问题
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("请输入第二个数:"))
# 求最大公约数
if a < b:
a, b = b, a
while b != 0:
a, b = b, a % b
gcd = a
# 求最小公倍数
lcm = (a * b) // gcd
print("最大公约数为:", gcd)
print("最小公倍数为:", lcm)
```
希望能帮到你!