问题 1996. -- 寻找质因数

1996: 寻找质因数

时间限制: 1 Sec  内存限制: 128 MB
提交: 4  解决: 2
[上一题][提交][讨论版][状态][下一题]

题目描述

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

输入 [xzzys.in]

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

输出 [xzzys.out]

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

样例输入

4
36
38
40
42

样例输出

38

提示

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

标签

菜鸟入门 数论 数值 TYVJ

[上一题][提交][讨论版][状态][下一题]