超级简单！！！一个for循环，C语言

#include<stdio.h>
#define M(a,b) (a>b?a:b)
//寻找一个数的最大质因数
int searchmax(int n) {
	int i = 2;
	int res = 1;
	while (n > 2) {
		if (n%i == 0) {
			n /= i;
			res = i;
		}	
		else
			i++;
	}
	return res;
}
int main()
{
	int n,num,temp,max=-9999,res;
	scanf("%d",&n);
	
	for(int i=0;i<n;i++){
	    scanf("%d",&num);
	    
	    //测试用例存在这个一个数据的情况，直接返回
	    if(n==1){
	        printf("%d",num);
	        return 0;
	    }
	    
	    if(i==0) temp=2;//temp初始化为最小质因子
	    //每次保留最大质因子，是谁的质因子，res(最终结果)就是哪个数字
	    else if(searchmax(num)>max){
	        
	        max=searchmax(num);
	        res=num;
	    }
	}
	printf("%d",res);
	
	return 0;
}

解题思路:

注意事项:

参考代码: