👌

Typescriptでユークリッド互除法で最大公約数を求める関数(Euclidean Algorithm By Typescript)

1 min read

コード

以下のコードで求めます。

// gcd(Gratest common devisior)
function gcd(a: number, b: number): number {
  const q = Math.floor(a / b);
  const r = a % b;
  if (r == 0) {
    return b;
  } else {
    return gcd(b, r);
  }
}

結果

console.log(gcd(57970, 10353));
=> 17

Discussion

ログインするとコメントできます