因为n是两个质数的乘积，所以直接暴力枚举，只要能被整除，直接输出
因为是要求大的那个，所以从小到大枚举，输出商即可
点击查看代码
#include<bits/stdc++.h>
using namespace std;
#define LL long long
int main() {
LL n;
cin >> n;
for (int i = 2; 1LL*i * i <= n; i++) {
if (n % i == 0) {
cout << n / i;
return 0;
}
}
return 0;
}