1,最大质因数

 1 int test(long long int a){  
 2     if(a<=3)    
 3         return a;
 4  
 5     for(int i=3; i<a; i++){
 6         if(a%i == 0)
 7            return test(a/i);
 8     }
 9     return a;
10 }    

  

13195

-》29

600851475143L

-》6857
原文地址:https://www.cnblogs.com/wuweidexinsheng/p/13168475.html