最大公約数・最小公倍数の計算
2〜20整数の正確な最大公約数と最小公倍数を求め、段階的な集約、割り切れ検査、ユークリッド除法を表示します。
計算結果
結果
—
計算手順
手順を1つずつ、またはまとめて表示できます。現在の入力値を使った計算手順です。
計算方法
GCDには絶対値とユークリッドの反復アルゴリズムを使用する。 LCM(a,b) = |a/GCD(a,b) × b | とLCM値を組み合わせ、乗算前に分割する。正確な整数演算を使用してリスト全体を繰り返す。
GCD(a,b) = GCD(b, a mod b); LCM(a,b) = |a/GCD(a,b) × b| for nonzero a,b
計算例
12 、 18 、 30 の場合、最大糖鎖は 6 であり、LCMは 180 である。 6年までに各分算すると、2、3、5となる。 180 は絶対入力で割ると 15 、 10 、 6 となる。
前提条件と入力上の注意
符号は、GCDやLCMに影響を与えない。このツールは、入力が0の場合は常に規約GCD(0,0)=0とLCM=0を使用します。これらのゼロケースは、正の共有区間として解釈されるのではなく、明示的に記述されます。小数、分数、および科学的表記は拒否される。コンマは整数を分離し、千の句読点ではない。すべての整数の結果は厳密であり、JavaScriptの通常の数の範囲を超えた結果も含まれる。最初のペアのユークリッドのトレースは、最大40個の除算行を示し、すべての計算は完了し続ける。
参考資料： OpenStax: 最大公約数 · OpenStax: 一般的な約数と倍数
このツールの使い方
自分の値を入力できますか？
はい。入力例をご自身の値に変更してください。結果・計算手順・表・対応する図が入力に応じて更新されます。空欄や無効な値がある場合は結果を消去し、不足した入力を自動的に例の値で補うことはありません。
結果は厳密ですか？
分数、カウント、数ベース、および整数要素の結果は、正確な整数演算を使用する。小数またはパーセンテージ表示は近似的である。
入力内容は送信されますか？
計算はブラウザー内で行います。アカウント・ファイルのアップロード・外部AIサービスは不要です。ページを再読み込みすると入力値は保持されません。
分数や帯分数の四則演算を行い、約分の手順、正確な分数の答え、数直線を確認できます。
順序と重複の有無で4種類の選び方を正確な整数で数え、小さな問題では具体例を列挙します。
等差・等比数列の第n項と和を求め、各項、累積和、グラフ、成立する場合の収束する無限等比級数を表示します。
広告掲載用スペースです。