我目前正在使用以下代码，但是对于大量用户来说它非常慢
static int divisor(int number) { int i; for (i = number / 2; i >= 1; i--) { if (number % i == 0) { break; } } return i; }
首先想到您可以找到最小的除数d（当然不等于1），然后N / d将是您要查找的最大除数。
例如，如果N被3整除，那么您将需要2次迭代才能找到答案-在您的情况下，它大约是N / 6次迭代。
编辑： 要进一步改善算法，您可以仅对奇数进行迭代（在检查是否为偶数之后），或者更好的是，如果您已预先计算了素数列表，则只能对它们进行迭代，因为最小除数显然是是素数。
