1，最大质因数

int test(long long int a){  
    if(a<=3)    
        return a;
 
    for(int i=3; i<a; i++){
        if(a%i == 0)
           return test(a/i);
    }
    return a;
}    

　　

13195

-》29

600851475143L

-》6857