1287: 最大质因数（算数基本定理）

解题思路:
找一个数的最大质因数，只需要从2开始将它的因数都除掉，剩下的最后一个就是最大的质因数。

以380为例，380/2=190  190/2=95 ，95不能/2了，就向后面找，95/5=19，这个19就是380的最大质因数。

这个是算数基本定理，任何一个大于 1 的自然数可以分解成一些素数的乘积；并且在不计次序的情况下，这种分解方式是唯一的。

这样找出最大质因数了，后面的代码量就小很多了。

详情请看代码：

#include <iostream>
#include <cstring>
#include <stack>
using namespace std;

int main () {
	int n,m,k=-1,z;
	cin>>n;
	while(cin>>n) {//为了少写一个变量（^_^）
		m=n;
		//算数基本定理
		for(int i=2; i<=n; i++) {
			if(n/i==1)break;
			while(n%i==0)n/=i;
		}
		if(k<n)k=n,z=m;
	}
	cout<<z;

	return 0;
}

以上。