1996: TYVJ 1020 寻找质因数
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:86
解决:34
题目描述
给出N个数字,试求质因数最大的数字。
输入
第一行,一个整数N,表示数字个数。
接下来N行,每行一个整数A_i,表示给出的数字。
输出
一个整数,表示质因数最大的数字。
样例输入 复制
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