LeetCode_2413. 最小偶倍数_java

小开不是小可爱2024-10-20 22:41

1、问题

2413. 最小偶倍数https://leetcode.cn/problems/smallest-even-multiple/给你一个正整数 n ，返回 2 和 n 的最小公倍数（正整数）。

示例 1：

输入：n = 5

输出：10

解释：5 和 2 的最小公倍数是 10 。

示例 2：

输入：n = 6

输出：6

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

提示：

1 <= n <= 150

2、题解

思路：这道题就跟脑筋急转弯一样，要仔细想想。

n如果能被2整除，那它们俩的偶倍数就是n；

n如果不能被2整除，那 2 * n至少是 2 和 n 的偶倍数（即使不能确定是不是最小），那 2 * n 还有没有可能变小呢？答案是没有，因为如果能变小，2 * n 必定要除以某个数，除以2又不行（除以 2，得 n，而 n 又不能被 2 整除），因此它们俩的偶倍数是 2 * n.

java 复制代码

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