题目:
题解:
辗转相除法求出最大公约数,然后求出最小公倍数。
public int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a%b);
}
时间复杂度:O(N)
辗转相除法求出最大公约数,然后求出最小公倍数。
public int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a%b);
}
时间复杂度:O(N)