
使用Python计算一组数字的最大公约数
5星
- 浏览量: 0
- 大小:None
- 文件类型:PDF
简介:
本教程介绍如何运用Python编程语言编写函数来计算一系列整数中的最大公约数,适用于初学者掌握基本数学算法和Python编程技巧。
我先用求三个整数的最大公约数为例。
首先利用for循环来判断这三个整数可以被哪些数整除:
```python
x, y, z = eval(input(请输入三个整数(用逗号隔开): ))
ma = max(x, y, z)
ls = []
for i in range(2, ma):
a = x % i
b = y % i
c = z % i
接下来一步则是将相同的i值放到列表ls中:
```python
if a == 0 and b == 0 and c == 0:
ls.append(i)
```
考虑到可能会遇到空列表(即无最大公约数)的情况,输出前还需要进行一下判断。
全部评论 (0)
还没有任何评论哟~


