A25190. 因数最多提示信息：因数：如果整数 a 除以整数 b（b≠0) 的商正好是整数且没有余数，则称 b 是 a 的因数。例如：整数 6 的因数有 1，2，3，6。
填空题
容易
知识点
题目描述
因数最多
提示信息：
因数：如果整数 a 除以整数 b（b≠0) 的商正好是整数且没有余数，则称 b 是 a 的因数。例如：整数 6 的因数有 1，2，3，6。
题目描述：
给定 n 个互不相同的整数，请找出其中因数数量最多的整数。如果因数数量最多的整数有多个，则输出最大的那个数。
例如：n = 4，给定的 4 个整数依次为 4，6，15，7；
4 的因数有 1，2，4，共 3 个；
6 的因数有 1，2，3，6，共 4 个；
15 的因数有 1，3，5，15，共 4 个；
7 的因数有 1，7，共 2 个；
因数最多的整数是 6 和 15，数量均为 4，但是 15 最大，所以输出 15。
输入描述：
第一行输入一个整数 n（1≤n≤1000），表示整数的数量；
第二行输入 n 个互不相同的整数（1≤整数≤105），整数之间以一个空格隔开。
输出描述：
输出一个整数，表示因数数量最多的整数；如果因数数量最多的整数有多个，则输出最大的那个数。
样例输入：
4
4 6 15 7样例输出：
15参考答案
def count(n):
s = 0
for i in range(1, n//2+1):
if n % i == 0:
s += 1
return s
n = int(input())
ls = list(map(int, input().split()))
max_n = max_cnt = 0
for i in range(n):
cnt = count(ls[i])
if cnt >= max_cnt:
max_cnt = cnt
if ls[i] > max_n:
max_n = ls[i]
print(max_n)
上一题
下一题