再帰的な最大公約数

はじめに

この実験では、JavaScript を使って 2 つ以上の数または配列の最大公約数を見つける概念を探求します。この実験では、ベースケースがゼロの再帰を使って GCD を計算する関数を紹介します。この実験が終わるとき、あなたは自分の JavaScript プロジェクトでこの関数をどのように実装するかをしっかりと理解しているでしょう。

最大公約数を計算する方法

コードを使って 2 つ以上の数または配列の最大公約数を計算するには、次の手順に従います。

1. ターミナル/SSH を開き、コーディングを練習するために node と入力します。

2. 次のコードを使用します。

const gcd = (...arr) => {
  const _gcd = (x, y) => (!y ? x : gcd(y, x % y));
  return [...arr].reduce((a, b) => _gcd(a, b));
};

3. gcd 関数は再帰を使用しています。

4. ベースケースは y が 0 に等しい場合です。この場合、関数は x を返します。

5. それ以外の場合、関数は y と x / y の除算の余りの最大公約数を返します。

6. 関数をテストするには、次のコードを使用します。

gcd(8, 36); // 4
gcd(...[12, 8, 32]); // 4

まとめ

おめでとうございます！あなたは最大公約数の実験を完了しました。あなたのスキルを向上させるために、LabEx でさらに多くの実験を練習することができます。