2654: 寻找质因数

Memory Limit：128 MB Time Limit：1 S
Judge Style：Text Compare Creator：
Submit：60 Solved：31

Description

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

Input

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

Output

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

Sample Input Copy 

4
36
38
40
42

Sample Output Copy 

38

HINT

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

Source/Category

加入题单

算法标签：