2413-最小偶倍数

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

示例 1：

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

示例 2：

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

提示：

• 1 <= n <= 150

方法一：数学

思路与算法

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

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

代码

[sol1-C++]

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

[sol1-Java]

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

[sol1-Python3]

class Solution:
    def smallestEvenMultiple(self, n: int) -> int:
        return n if n % 2 == 0 else n * 2

[sol1-C#]

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

[sol1-C]

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

[sol1-Go]

func smallestEvenMultiple(n int) int {
    if n % 2 == 0 {
        return n
    } else {
        return n * 2
    }
}

[sol1-JavaScript]

var smallestEvenMultiple = function(n) {
    return n % 2 == 0 ? n : n * 2;
};

复杂度分析

• 时间复杂度：O(1)。仅需要判断一次 n 的奇偶性。
• 空间复杂度：O(1)。