求一个数的除数与余数的最大积
设 n 的除数为 x,余数为 y,即 n = x * y,且 0 <= y < x。
要求除数与余数的最大积,即要求 x * y 的最大值。
由于 x 和 y 是 n 的除数和余数,所以有以下两个关系:
- n = x * y
- y = n % x
将 y 代入第一个关系中,得到 n = x * (n % x)。
要求 x * (n % x) 的最大值,即要求 x * (n % x) 在 0 <= x <= n 的范围内的最大值。
可以遍历 x 从 1 到 n 的范围,计算 x * (n % x) 的值,然后取最大值即可。
原文地址: https://www.cveoy.top/t/topic/o7HJ 著作权归作者所有。请勿转载和采集!