【2413. 最小偶倍数】

来源：力扣（LeetCode）

描述：

给你一个正整数 n ，返回 2 和 n 的最小公倍数（正整数）。

示例 1：

输入：n = 5
输出：10
解释：5 和 2 的最小公倍数是 10 。

示例 2：

输入：n = 6
输出：6
解释：6 和 2 的最小公倍数是 6 。注意数字会是它自身的倍数。

提示：

• 1 <= n <= 150

方法：数学

思路与算法

对于任意两个正整数 n，m 的最小公倍数为 n × m g c d ( n , m ) \\frac{n × m}{gcd(n, m)} gcd(n,m)n×m​，其中 gcd(n, m) 为 n 和 m 的最大公约数。

现在题目给出一个正数 n，需要返回 2 和 n 的最小公倍数，又因为任意正偶数与 2 的最大公约数为 2，任意正奇数与 2 的最大公约数为 1。所以当 n 为偶数时直接返回 n，否则返回 2 × n 即可。

代码：

class Solution {
public:int smallestEvenMultiple(int n) {return n % 2 == 0 ? n : 2 * n;}
};

执行用时：0 ms, 在所有 C++ 提交中击败了100.00%的用户
内存消耗：5.7 MB, 在所有 C++ 提交中击败了90.72%的用户
复杂度分析
时间复杂度：O(1)。仅需要判断一次 n 的奇偶性。
空间复杂度：O(1)。
author：LeetCode-Solution