在Python中如何取一个数的约数
时间: 2024-02-01 20:16:46 浏览: 43
可以使用以下的代码来取一个数的约数:
```python
n = 12
divisors = []
for i in range(1, n+1):
if n % i == 0:
divisors.append(i)
print(divisors)
```
其中,变量`n`表示需要取约数的数,`divisors`是一个列表,用来存储所有的约数。我们使用`for`循环遍历从1到n的所有数字,如果n能够整除i,则说明i是n的约数,将其添加到`divisors`列表中。最后,打印出所有的约数。在上面的例子中,输出结果将会是`[1, 2, 3, 4, 6, 12]`,表示12的所有约数是1、2、3、4、6和12。
相关问题
Python中求取最大公约数
以下是两种在Python中求取最大公约数的方法:
1. 使用math模块中的gcd函数
```python
import math
num1 = 24
num2 = 36
gcd = math.gcd(num1, num2)
print("最大公约数为:", gcd) # 输出:12
```
2. 使用辗转相除法
```python
def gcd(num1, num2):
while num2 != 0:
temp = num1 % num2
num1 = num2
num2 = temp
return num1
num1 = 24
num2 = 36
result = gcd(num1, num2)
print("最大公约数为:", result) # 输出:12
```
python 求两个数的最大公约数
可以使用辗转相除法来求两个数的最大公约数,具体方法是,将较大的数除以较小的数取余数,然后将较小的数与余数再进行相除,重复这个过程,直到余数为0时,最后一个被除数就是最大公约数。以下是 Python 代码实现:
```python
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
```
调用函数:`print(gcd(24, 36))` 输出结果为:12。