Leetcode-2 最小偶倍数
Leetcode-2 最小偶倍数(简单)
- 题目描述
- 思路分析
- 通过代码(python)
题目描述
给你一个正整数 n ,返回 2 和 n 的最小公倍数(正整数)。
示例 1:
输入:n = 5
输出:10
解释:5 和 2 的最小公倍数是 10 。。
示例 2:
输入:n = 6
输出:6
解释:6 和 2 的最小公倍数是 6 。注意数字会是它自身的倍数。
提示:1 <= n <= 150
思路分析
“公倍数(common multiple)是指在两个或两个以上的自然数中,如果它们有相同的倍数,这些倍数就是它们的公倍数。公倍数中最小的,就称为这些整数的最小公倍数(lowest common multiple)”
找两个正整数的最小公倍数,其中一个数已经固定是2,另一个数要么是奇数要么是偶数,如果是奇数,奇数和2的最小公倍数就是这个奇数 * 2;如果是偶数,偶数和2的最小公倍数就是这个偶数
通过代码(python)
class Solution:def smallestEvenMultiple(self, n: int) -> int:if n%2==0:return nelse:return n * 2