最小公倍数

2413. 最小偶倍数

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

示例 1:

1
2
3
输入:n = 5
输出:10
解释:5 和 2 的最小公倍数是 10

示例 2:

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

提示:

  • 1 <= n <= 150

两个整数的最小公倍数等于它们的乘积除以它们的最大公约数

1
2
3
4
5
6
7
8
9
10
11
12
13
14
class Solution {
public int smallestEvenMultiple(int n) {
return Math.abs(2 * n) / gcd(n, 2);
}

public int gcd(int num1, int num2){
while(num2 != 0){
int temp = num1 % num2;
num1 = num2;
num2 = temp;
}
return num1;
}
}

最小公倍数
http://example.com/2023/06/05/算法/数学相关/2. 最小公倍数/
作者
PALE13
发布于
2023年6月5日
许可协议