P1020 题解 （Java代码）

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int index=1;int max=0;
		for (int i = 0; i < n; i++) {
			 int m=sc.nextInt(); 
			 if(m==0) {System.out.println(0);return;}
			 int k=m;
			for (int j =2; j <=Math.sqrt(k); j++) {
				while(k%j==0){ k=k/j; if(j>max){index=m; max=j; }
			}
				}
			if(k>1){ if(k>max){	index=m; max=k; }
			
			}
	}
			System.out.println(index);
	}
}