编写两个函数,分别求3个数的最大公约数和最小公倍数,主函数调用这两个函数,并输出结果。3个数由用户输入。
时间: 2024-05-12 12:14:19 浏览: 8
以下是Python代码实现:
```python
# 求最大公约数函数
def gcd(a, b, c):
# 先求出a和b的最大公约数
m = a if a < b else b
while m > 0:
if a % m == 0 and b % m == 0:
break
m -= 1
# 再求出最大公约数和c的最大公约数
n = m if m < c else c
while n > 0:
if m % n == 0 and c % n == 0:
break
n -= 1
return n
# 求最小公倍数函数
def lcm(a, b, c):
# 先求出a和b的最小公倍数
m = a * b // gcd(a, b, c)
# 再求出最小公倍数和c的最小公倍数
n = m * c // gcd(m, c, m)
return n
# 主函数
if __name__ == '__main__':
a = int(input("请输入第一个数:"))
b = int(input("请输入第二个数:"))
c = int(input("请输入第三个数:"))
print("最大公约数为:", gcd(a, b, c))
print("最小公倍数为:", lcm(a, b, c))
```
运行程序后,结果如下:
```
请输入第一个数:6
请输入第二个数:12
请输入第三个数:18
最大公约数为: 6
最小公倍数为: 36
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_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)