求数的除数与余数的最大积 (1<=n<=10^9)

给定一个正整数 n (1<=n<=10^9)，求其所有除数与余数的乘积中的最大值。

算法思路：

我们可以遍历从 1 到 n 的所有数，计算每个数与 n 的商和余数的乘积，然后找出最大的乘积即可。

代码示例 (Python):

def max_product(n):
    max_product = 0
    for i in range(1, n+1):
        quotient = n // i
        remainder = n % i
        product = quotient * remainder
        if product > max_product:
            max_product = product
    return max_product

n = int(input('请输入一个数 n：'))
print('除数与余数的最大积为：', max_product(n))

示例输出：

请输入一个数 n：10
除数与余数的最大积为： 25

在这个示例中，我们输入了 n=10，程序计算从 1 到 10 的每个数与 10 的商和余数的乘积，最大的乘积为 25。