对于一个正整数n,如果n除以某个正整数d所得的余数为0,我们称d是n的约 数。显然1和n-是n的约数，请问对于给定的n(n≥2),除了n本身以外，最 大的约数是多少?...

对于给定的正整数 n(n ≥ 2)，除了 n 本身以外，最大的约数是 $\lfloor \frac{n}{2} \rfloor$。

证明：

设最大的约数为 d，则有 d ≤ $\lfloor \frac{n}{2} \rfloor$。

如果 d > $\lfloor \frac{n}{2} \rfloor$，则有 2d > n，而 2d 是 n 的约数，与假设 d 是最大的约数矛盾。因此 d ≤ $\lfloor \frac{n}{2} \rfloor$。

由于 $\lfloor \frac{n}{2} \rfloor$ 是 n 的约数，所以 $\lfloor \frac{n}{2}