一个数n的最大质因子

 #include<cstdio>
 #include<cmath>
 using namespace std;

 #define Max(x, y) (x > y ? x : y)

 int main()
 {
     int n, m;
     while(~scanf("%d",&n)) //1没有最大质因子
     {
         int tn = n;
         int mx = -;
         for(int i=; i*i<=n; i++)
         {
             if(n%i==)
             {
                 mx = Max(mx, i);
                 while(n%i==) n /= i;
             }
         }
         mx = Max(mx, n);
         printf("%d\n",mx);
     }
     return ;
 }