题目
给你一个正整数
n
,返回
2
和
n
的最小公倍数(正整数)。
示例 1:
输入:n = 5 输出:10 解释:5 和 2 的最小公倍数是 10 。
示例 2:
输入:n = 6 输出:6 解释:6 和 2 的最小公倍数是 6 。注意数字会是它自身的倍数。
提示:
1 <= n <= 150
代码
代入公式:最大公约数 * 最小公倍数 = 2 * n
class Solution {
// 最大公约数的模板代码
public int gcd(int a, int b) {
return b == 0 ? a : gcd(b, a % b);
}
public int smallestEvenMultiple(int n) {
int g = gcd(2, n);
return 2 * n / g;
}
}