键盘输入两个正整数,求它们的最大公约数和最小公倍数
时间: 2023-11-08 13:18:52 浏览: 104
可以使用和上面类似的方法解决这个问题,以下是Python代码实现:
```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(f"{num1}和{num2}的最大公约数是{gcd(num1, num2)}")
print(f"{num1}和{num2}的最小公倍数是{lcm(num1, num2)}")
```
输入示例:
```
请输入第一个正整数:24
请输入第二个正整数:36
```
输出示例:
```
24和36的最大公约数是12
24和36的最小公倍数是72
```
相关问题
从键盘输入两个正整数,求其最大公约数和最小公倍数
好的,以下是 Python 代码实现:
```python
# 定义函数,输入两个正整数,返回它们的最大公约数和最小公倍数
def gcd_lcm(a, b):
# 求最大公约数
x, y = a, b
while y:
x, y = y, x % y
gcd = x
# 求最小公倍数
lcm = a * b // gcd
return gcd, lcm
# 从键盘输入两个正整数
a = int(input('请输入第一个正整数:'))
b = int(input('请输入第二个正整数:'))
# 调用函数,输出最大公约数和最小公倍数
gcd, lcm = gcd_lcm(a, b)
print('{}和{}的最大公约数是{},最小公倍数是{}'.format(a, b, gcd, lcm))
```
你可以运行这段代码,输入任意两个正整数,即可得到它们的最大公约数和最小公倍数。
从键盘输入两个正整数+求其最大公约数和最小公倍数
以下是Python实现从键盘输入两个正整数并求最大公约数和最小公倍数的代码:
```python
# 读取输入的两个正整数
num1, num2 = map(int, input().split())
# 求最大公约数
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
# 求最小公倍数
def lcm(a, b):
return a * b // gcd(a, b)
# 输出结果
print(lcm(num1, num2), gcd(num1, num2))
```
输入两个正整数后,程序会先调用gcd函数求最大公约数,再调用lcm函数求最小公倍数,并将结果输出。
阅读全文