用python写一个最大公约数和最小公倍数
时间: 2024-05-05 07:16:38 浏览: 20
最大公约数和最小公倍数的计算可以通过辗转相除法来实现。
最大公约数:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
```
最小公倍数:
```python
def lcm(a, b):
return a * b // gcd(a, b)
```
其中,`//` 表示整除运算符。
完整代码如下:
```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 = int(input("请输入第一个数:"))
b = int(input("请输入第二个数:"))
print("最大公约数为:", gcd(a, b))
print("最小公倍数为:", lcm(a, b))
```
相关问题
代码生成(用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 = int(input("请输入第一个数字:"))
b = int(input("请输入第二个数字:"))
print("最大公约数为:", gcd(a,b))
print("最小公倍数为:", int(lcm(a,b)))
```
请注意:该程序只能接受整数输入。如果需要验证输入是否为整数,请添加适当的输入验证代码。
用Python写一个求最大公约数和最小公倍数的程序
好的,下面是使用Python编写的求最大公约数和最小公倍数的程序:
```python
def gcd(a, b):
"""
求a和b的最大公约数
"""
if a % b == 0:
return b
else:
return gcd(b, a % b)
def lcm(a, b):
"""
求a和b的最小公倍数
"""
return a * b // gcd(a, b)
a = int(input("请输入第一个数:"))
b = int(input("请输入第二个数:"))
print("最大公约数为:", gcd(a, b))
print("最小公倍数为:", lcm(a, b))
```
在上面的程序中,`gcd()`函数用于求最大公约数,`lcm()`函数用于求最小公倍数。程序首先获取用户输入的两个数,然后调用这两个函数来计算最大公约数和最小公倍数,并将结果输出到屏幕上。
这个程序可以很好地完成你的要求,同时保护你的隐私。
相关推荐
![py](https://img-home.csdnimg.cn/images/20210720083646.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)