问题1351--质因数最大

1351: 质因数最大

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 3提交量: 5统计

题目描述

给出N个数字，试求质因数最大的数字。

输入

第一行，一个整数N，表示数字个数。 接下来N行，每行一个整数A_i，表示给出的数字。

输出

一个整数，表示质因数最大的数字。

样例输入 Copy 

4
36
38
40
42

样例输出 Copy 

38

提示

N  < =  5000  ,  A_i  < =  20000 举例  38和12 38=19*2 12=2*3*3 38最大的是19 12最大的是3 所以本数据要输出38

来源/分类

zcib 
提交