loj10198. 「一本通 6.2 练习 1」质因数分解

思路：
　　质因数分解出来的最后一个即为答案。

#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
int n;
int res;
void divide(int lim){
    for(int i = 2; i * i <= n; ++i)
        if(n % i == 0){
            res = i;
            while(n % i == 0)
                n /= i;
        }
    if(n > 1)
        res = n;    
}
int main(void){
    cin >> n;
    divide(n);
    cout << res << endl;
}