hdu 5108

//题意是给一个数N,然后让你求M,使得N/M为素数,并且M的值最小
//思路呢,大概有两种,一个是遍历素数求解的,不过数据太大不现实
//另外一种就是质因数求解,for循环是遍历质因数,然后while循环是剔除相同的质因数
//最后你可以判定剩下来的如果非1,则是最大素数....

#include <iostream>using namespace std;int main()
{int a,n,i,k;ios::sync_with_stdio;while(cin>>a){if(a == 1) cout<<"0"<<endl;else{int c = a;for(i=2; i*i<=a; i++){while(a%i==0){a/=i;k=i;}}//cout<<a<<endl;if(a == 1)  cout<<c/k<<endl;elsecout<<c/a<<endl;}}}