JavaScript 算法题：最大公约数

最新推荐文章于 2025-08-14 17:31:00 发布

海阔平

最新推荐文章于 2025-08-14 17:31:00 发布

阅读量336

点赞数

CC 4.0 BY-SA版权

分类专栏： JavaScript 文章标签： javascript 算法开发语言

本文链接：https://blog.csdn.net/qq_42465670/article/details/130530320

JavaScript 专栏收录该内容

49 篇文章

订阅专栏

该程序使用JavaScript编写，接收两个整数输入a和b，通过欧几里得算法计算它们的最大公约数(GCD)。当b不为0时，递归调用gcd函数，否则返回a作为结果。最后将结果打印出来。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

JavaScript 算法题：最大公约数

输入两个整数 a 和 b，请你编写一个函数，int gcd(int a, int b), 计算并输出 a 和 b 的最大公约数。

输入格式

共一行，包含两个整数 a 和 b。

输出格式

共一行，包含一个整数，表示 a 和 b 的最大公约数。

数据范围

1≤a,b≤1000

输入样例：

12 16

输出样例：

let buf = "";

process.stdin.on("readable", function() {
    let chunk = process.stdin.read();
    if (chunk) buf += chunk.toString();
});

let gcd = (a, b) => {
    return b ? gcd(b, a % b) : a;
}

process.stdin.on("end", function() {
    let [a, b] = buf.split(' ').map(x => {return parseInt(x)});
    console.log(gcd(a, b));
});