使用JavaScript计算最小公倍数

JavaScriptJavaScriptBeginner
立即练习

This tutorial is from open-source community. Access the source code

💡 本教程由 AI 辅助翻译自英文原版。如需查看原文,您可以 切换至英文原版

简介

在本实验中,我们将探索如何使用 JavaScript 计算两个或多个数字的最小公倍数。我们将使用最大公约数(GCD)公式以及 lcm(x, y) = x * y / gcd(x, y) 这一事实来确定最小公倍数。GCD 公式使用了递归,我们将在代码中实现它。


Skills Graph

%%%%{init: {'theme':'neutral'}}%%%% flowchart RL javascript(("`JavaScript`")) -.-> javascript/BasicConceptsGroup(["`Basic Concepts`"]) javascript(("`JavaScript`")) -.-> javascript/AdvancedConceptsGroup(["`Advanced Concepts`"]) javascript/BasicConceptsGroup -.-> javascript/variables("`Variables`") javascript/BasicConceptsGroup -.-> javascript/data_types("`Data Types`") javascript/BasicConceptsGroup -.-> javascript/arith_ops("`Arithmetic Operators`") javascript/BasicConceptsGroup -.-> javascript/comp_ops("`Comparison Operators`") javascript/AdvancedConceptsGroup -.-> javascript/higher_funcs("`Higher-Order Functions`") javascript/AdvancedConceptsGroup -.-> javascript/spread_rest("`Spread and Rest Operators`") subgraph Lab Skills javascript/variables -.-> lab-28467{{"`使用JavaScript计算最小公倍数`"}} javascript/data_types -.-> lab-28467{{"`使用JavaScript计算最小公倍数`"}} javascript/arith_ops -.-> lab-28467{{"`使用JavaScript计算最小公倍数`"}} javascript/comp_ops -.-> lab-28467{{"`使用JavaScript计算最小公倍数`"}} javascript/higher_funcs -.-> lab-28467{{"`使用JavaScript计算最小公倍数`"}} javascript/spread_rest -.-> lab-28467{{"`使用JavaScript计算最小公倍数`"}} end

计算最小公倍数

要计算两个或多个数字的最小公倍数,请遵循以下步骤:

  1. 打开终端/SSH 并输入 node 开始练习编码。
  2. 使用最大公约数(GCD)公式以及 lcm(x, y) = x * y / gcd(x, y) 这一事实来确定最小公倍数。
  3. GCD 公式使用递归。
  4. 在 JavaScript 中实现以下代码:
const lcm = (...arr) => {
  const gcd = (x, y) => (!y ? x : gcd(y, x % y));
  const _lcm = (x, y) => (x * y) / gcd(x, y);
  return [...arr].reduce((a, b) => _lcm(a, b));
};

示例用法:

lcm(12, 7); // 84
lcm(...[1, 3, 4, 5]); // 60

总结

恭喜你!你已经完成了最小公倍数实验。你可以在 LabEx 中练习更多实验来提升你的技能。

您可能感兴趣的其他 JavaScript 教程