题解 P5436 【【XR-2】缘分】

· · 题解

题意：给定一个正整数 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 范围。