输入俩个数,用python求出最大公约数和最小公倍数
时间: 2024-02-28 11:25:07 浏览: 19
以下是Python代码示例:
```python
# 输入俩个数
num1 = int(input("请输入第一个数:"))
num2 = int(input("请输入第二个数:"))
# 求最大公约数
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("最大公约数为:", gcd(num1, num2))
print("最小公倍数为:", lcm(num1, num2))
```
运行结果:
```
请输入第一个数:12
请输入第二个数:20
最大公约数为: 4
最小公倍数为: 60
```
相关问题
用python求俩个数最大公约数和最小公倍数
可以使用辗转相除法求最大公约数,使用最大公约数和两个数的乘积除以最大公约数求最小公倍数。具体代码如下:
```python
# 求最大公约数
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)
# 示例
a, b = 24, 36
print("最大公约数为:", gcd(a, b))
print("最小公倍数为:", lcm(a, b))
```
输出结果为:
```
最大公约数为: 12
最小公倍数为: 72
```
用python从键盘上任意输入两个数求出它们的最大公约数和最小公倍数
好的,下面是 Python 程序,可以实现您的需求:
```python
# 获取用户输入的两个数
num1 = int(input("请输入第一个数:"))
num2 = int(input("请输入第二个数:"))
# 定义函数,求最大公约数
def gcd(a, b):
if a < b:
a, b = b, a
while b:
a, b = b, a % b
return a
# 定义函数,求最小公倍数
def lcm(a, b):
return a * b // gcd(a, b)
# 调用函数,输出结果
print("最大公约数是:", gcd(num1, num2))
print("最小公倍数是:", lcm(num1, num2))
```
解释一下代码:
1. 首先,通过 `input` 函数获取用户输入的两个数,并使用 `int` 函数将其转换为整数类型。
2. 然后,定义两个函数 `gcd` 和 `lcm`,分别用于计算最大公约数和最小公倍数。其中,最大公约数可以使用辗转相除法进行计算,最小公倍数可以通过最大公约数和两个数的乘积进行计算。
3. 最后,在主程序中调用这两个函数,输出结果。