2269 - 【入门】最大质因数

通过次数

提交次数

旧版界面

时间限制 : 1 秒

内存限制 : 128 MB

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

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

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

$N \le 5000 , A_i \le 20000$

$36$ 和 $38$

$38= 2 \times 19$ $12=2 \times 2 \times 3 \times 3$ $38$ 最大的是 $19$ ， $36$ 最大的是 $3$ ，所以本数据要输出 $38$ 。