求15、17、23、65、79等数的因数
时间: 2023-07-04 13:14:44 浏览: 105
可以使用以下 Python 代码来求解这些数的因数:
```python
nums = [15, 17, 23, 65, 79]
for num in nums:
factors = []
for i in range(1, num + 1):
if num % i == 0:
factors.append(i)
print(num, "的因数为:", factors)
```
输出结果为:
```
15 的因数为: [1, 3, 5, 15]
17 的因数为: [1, 17]
23 的因数为: [1, 23]
65 的因数为: [1, 5, 13, 65]
79 的因数为: [1, 79]
```
因此,15的因数为1、3、5和15,17的因数为1和17,23的因数为1和23,65的因数为1、5、13和65,79的因数为1和79。
相关问题
求两个数的最大公因数
以下是两种求两个数最大公因数的方法:
1.辗转相除法
辗转相除法是求两个数最大公因数的一种简便方法,其基本思想是用较大数除以较小数,再用除数除以出现的余数(第一次除法的除数是较小数,第二次除法的除数是第一次的余数),如此反复,直到余数为零为止,此时除数就是这两个数的最大公因数。
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
a = 24
b = 36
print("最大公因数为:", gcd(a, b)) # 输出:12
```
2.更相减损术
更相减损术是古老的一种求最大公因数的方法,其基本思想是用较大数减去较小数,然后用得到的差值再去减较小数,如此反复,直到两数相等为止,此时的数就是这两个数的最大公因数。
```python
def gcd(a, b):
if a == b:
return a
elif a > b:
return gcd(a-b, b)
else:
return gcd(a, b-a)
a = 24
b = 36
print("最大公因数为:", gcd(a, b)) # 输出:12
```
求15的因数python
可以使用以下 Python 代码来求解15的因数:
```python
num = 15
factors = []
for i in range(1, num + 1):
if num % i == 0:
factors.append(i)
print("15的因数为:", factors)
```
输出结果为:
```
15的因数为: [1, 3, 5, 15]
```
因此,15的因数为1、3、5和15。