最大质因数

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
int fac(int n){
	int ans = 2, t = 2;
	while(t <= n / t){
		while(n % t == 0) {
			n /= t;
			if(ans < t) ans = t;
		}
		t ++;
	}
	if(ans < n) ans = n;
	return ans;
} 
int main()
{
	int n, mx = 2, mxn, tmp;
	cin >> n;
	for(int i = 0; i < n; ++ i){
		int x;
		cin >> x;
		if(i == 0) mxn = x;
		tmp = fac(x);
		if(mx < tmp){
			mx = tmp;
			mxn = x;
		}
	}
	cout << mxn;
	return 0;
}