用js写两个数的最大公约数
时间: 2023-03-28 07:01:14 浏览: 40
你好,我是 C 知道。关于您的问题,可以使用以下代码来计算两个数的最大公约数:
```
function gcd(a, b) {
if (b === ) {
return a;
} else {
return gcd(b, a % b);
}
}
console.log(gcd(24, 36)); // 输出 12
```
希望能对您有所帮助。
相关问题
用js使用递归求两个数字的最大公约数。
好的,这是一个关于 JavaScript 递归的问题。以下是一个求两个数字的最大公约数的递归函数:
```
function gcd(a, b) {
if (b === 0) {
return a;
} else {
return gcd(b, a % b);
}
}
```
在该函数中,函数接受两个数字作为参数 a 和 b,如果 b 等于 0,则返回 a,否则返回 gcd(b, a % b)。
js求两个数的最大公约数和最小公倍数
求最大公约数可以使用辗转相除法,也称为欧几里得算法。具体实现如下:
```js
function gcd(a, b) {
while (b !== 0) {
let r = a % b;
a = b;
b = r;
}
return a;
}
```
求最小公倍数可以使用最大公约数来计算,公式为两数之积除以最大公约数。具体实现如下:
```js
function lcm(a, b) {
return (a * b) / gcd(a, b);
}
```
使用示例:
```js
console.log(gcd(24, 36)); // 输出 12
console.log(lcm(24, 36)); // 输出 72
```
注意:以上代码实现中,未对输入参数进行类型检查和异常处理,如果需要在生产环境中使用需要加入这些逻辑。