题目
给一个n,找到n的因子里面最大的,不存在大于1的完全平方数是它的因子的数。
题解:
从i=2到sqrt(n),只要i的平方数能整除n,就除以i,再输出n。
代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
ll n; cin >> n;
for (ll i = 2; i <= sqrt(n); ++i) {
while (n % (i * i) == 0)
n /= i;
}
printf("%lld", n);
return 0;
}