Question

编写python程序,输出n（n<100000）以内约数最多的数字，如果有多个约数相同的，则输出n以内最大的一个

编写python程序,输入一个正整数n，输出n（n<100000）以内约数最多的数字，如果有多个约数相同的，则输出n以内最大的一个
输入格式：一行，即正整数n
输出格式：一行，为n以内约数最多的数字

Answer 1

#include <stdio.h>int main(){ int n,t,i; scanf("%d",&n); for(i=2;i<n/2+1,i<1000;i++)//注意i的取值范围:三位数以内,小于等于n/2 { if(n%i==0) t=i; } //printf("%d\n", i);//测试用 printf("%d\n", t); return 0;}

Answer 2

def func(n):
#对输入的数进行切分
str_n = str(n)

n_lsit = []

mun_list = []

mun_dict = dict()

if len(str_n)>=2:

for a in range(len(str_n)-1):

for b in range(a+1,len(str_n)):

n_list.append(str_n[a:b])

for b in n_list:

for x in b:

if b//x ==0:

mun_list = append(x)

mun_list_set = set(mun_set)

for c in set(num_set):

mun_dict[c] = mun_list.count(c)

return max(mun_dict,key=lambda keys:mun_dict[keys])