题目
给你一个正整数 n
,返回 2
和 n
的最小公倍数(正整数)。
示例 1:
输入:n = 5
输出:10
解释:5 和 2 的最小公倍数是 10 。
示例 2:
输入:n = 6
输出:6
解释:6 和 2 的最小公倍数是 6 。注意数字会是它自身的倍数。
提示:
1 <= n <= 150
解题
方法一:数学
思路
这题不用想那么复杂,n
能被 2 整除 LCM 就是 n
,否则就是 n * 2
。
代码
class Solution {
public int smallestEvenMultiple(int n) {
if ((n & 1) == 0) return n;
return n * 2;
}
}
class Solution {
public:
int smallestEvenMultiple(int n) {
if (n & 1) return n * 2;
return n;
}
};
评论区