js利用递归求最大公约数 和最小公倍数
时间: 2024-04-29 18:23:58 浏览: 51
C语言求最大公约数和最小公倍数算法总结
5星 · 资源好评率100%
求最大公约数:
```javascript
function gcd(a, b) {
if (b === 0) {
return a;
} else {
return gcd(b, a % b);
}
}
```
求最小公倍数:
```javascript
function lcm(a, b) {
return (a * b) / gcd(a, b);
}
```
阅读全文