自动搬运

查看原文

来自洛谷，原作者为

	Koakuma 你不能作我的诗，正如我不能做你的梦。

搬运于2025-08-24 22:10:44，当前版本为作者最后更新于2019-06-29 22:01:22，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

题意：给定一个正整数 $n$，对于两数 $a$ 和 $b$ $(1\leq a,b \leq n)$，求出 $\max\{\ lcm(a,b)\ \}$ .

结论题。

显然对于相邻两数 $x-1$ 和 $x$ ，它们是互质的。

对于此题，$lcm(n-1,n)$ 即为小于等于 $n$ 范围内两数的最大 $lcm$ .

因此最终解即为 $n \times (n-1)$ .

特别地，当 $n=1$ 时，结果应为 $1$ .

注意最终解可能超过 $int$ 范围。