设 n 的除数为 x,余数为 y,即 n = x * y,且 0 <= y < x。

要求除数与余数的最大积,即要求 x * y 的最大值。

由于 x 和 y 是 n 的除数和余数,所以有以下两个关系:

  1. n = x * y
  2. 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 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录