#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
ll p,n;
scanf("%lld",&n);
p=1;
for(int i=2;i<=n;i++)
{
if(n%i==0)
{
p=p*i;
}
while(n%i==0) ///将i这个因数从n中除去,以达到每个因数在p中只出现一次的条件
{
n/=i;
}
}
printf("%lld\n",p);
}
试题 算法训练 素因子去重
最新推荐文章于 2022-03-19 16:53:25 发布