ToolPony.comドキュメント

公約数計算機

すべての正の共通因子をリストアップし、複数の整数の最大共通係数を算出する。

使い方

  1. 例を使うか、任意の値を入力します。
  2. 計算後、結果をコピーするか詳細をダウンロードできます。

例

入力

12, 18, 30

期待される結果

1, 2, 3, 6

試してみる

注意点

処理はブラウザ内で実行されます。単位をそろえて入力してください。

計算方法

リストの共通要因は、まさにその最も一般的な分割の要因である。 ユークリッドアルゴリズムは、すべての入力の要因を列挙することなく、その分割を検出します。

d∣a1,…,an  ⟺  d∣gcd⁡(a1,…,an)d\mid a_1,\ldots,a_n\iff d\mid\gcd(a_1,\ldots,a_n)