#include<bits/stdc++.h>
using namespace std;
const int N=100;
typedef long long ll;
ll a[N],cnt;
void solve(ll n){
ll tn=n;
cnt=0;
for(ll i=2;i*i<=n;i++){
if(n%i==0){
int D=0;
while(n%i==0){
D++;
n/=i;
a[cnt++]=i;
}
}
}
if(n!=1){
a[cnt++]=n;
}
sort(a,a+cnt);
// printf("%lld=",tn);
// for(int i=0;i<cnt;i++)
// printf("%lld%c",a[i],i==cnt-1?'\n':'*');
printf("%lld",a[cnt-1]);
}
int main()
{
ll n,m;
scanf("%lld",&n);
solve(n);
return 0;
}
分解质因子(模板)
最新推荐文章于 2021-04-01 19:36:37 发布