python使用试除法求约数
时间: 2023-05-28 12:03:30 浏览: 68
以下是使用Python实现试除法求一个整数的所有约数的代码:
```python
def get_divisors(n):
# 初始化一个空列表,用于存储所有约数
divisors = []
# 遍历1到n的所有整数
for i in range(1, n+1):
# 如果i是n的约数,把它加入divisors中
if n % i == 0:
divisors.append(i)
return divisors
```
使用示例:
```python
n = 24
divisors = get_divisors(n)
print(divisors) # 输出 [1, 2, 3, 4, 6, 8, 12, 24]
```
相关问题
python辗转相除法求最大公约数
以下是使用辗转相除法求最大公约数的Python代码:
```python
def gcd(a, b):
while b:
a, b = b, a % b
return a
x = eval(input("请输入两个整数:"))
print("最大公约数为:", gcd(max(x), min(x)))
```
在这个代码中,我们定义了一个名为`gcd`的函数,它接受两个参数`a`和`b`,并返回它们的最大公约数。在函数中,我们使用了while循环来实现辗转相除法,直到余数为0时停止循环,此时的被除数即为最大公约数。在主程序中,我们通过`max`和`min`函数来获取输入的两个整数的最大值和最小值,并将它们作为参数传递给`gcd`函数来求解最大公约数。
Python用辗转相除法求最大公约数
可以使用如下代码来实现Python的辗转相除法求最大公约数:
```python
def gcd(a, b):
if b == 0:
return a
return gcd(b, a % b)
# 示例
print(gcd(24, 36)) # 输出:12
```
在这个函数中,我们使用递归的方式不断地进行辗转相除,直到余数为0,此时的被除数就是最大公约数。