求最大质因数的方法

题目链接：https://www.nowcoder.com/practice/2a05dcaa4cde4db989443f206ee3e5c5?tpId=40&tqId=31031&rp=6&ru=%2Factivity%2Foj&qru=%2Fta%2Fkaoyan%2Fquestion-ranking&tPage=14

int getMax(int n)
{
	int max = 0;
	for(int i = 2; i * i <= n; i++)
	{
		if(n % i == 0)
			max = i;
		while(n % i == 0)
			n /= i;
	}
	if(max < n)
		max = n;
	return max;

这个算法我没有看懂，只看到网上说
“因为任何数都可以分解成所有质数相成的形式，如350=2557,40=2225，所以可将该数按质因子从小到大的顺序分解，最后一个质因子即为最大质因子”
先用着吧TAT