侧边栏壁纸
博主头像
GabrielxD

列車は必ず次の駅へ。では舞台は?私たちは?

  • 累计撰写 675 篇文章
  • 累计创建 128 个标签
  • 累计收到 29 条评论

目 录CONTENT

文章目录

【数学】最小偶倍数【力扣第 311 场周赛】

GabrielxD
2022-09-18 / 0 评论 / 0 点赞 / 341 阅读 / 184 字
温馨提示:
本文最后更新于 2022-09-18,若内容或图片失效,请留言反馈。部分素材来自网络,若不小心影响到您的利益,请联系我们删除。

题目

6180. 最小偶倍数


给你一个正整数 n ,返回 2n 的最小公倍数(正整数)。

示例 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;
    }
};
0

评论区