素因数分解・最大公約数 (GCD)・最小公倍数 (LCM) 計算

素因数分解・最大公約数 (GCD)・最小公倍数 (LCM) 計算：GCD にユークリッドアルゴリズムを適用し、素因数分解に試行除算を適用します。

ツールを読み込み中...

このツールについて素因数分解・最大公約数 (gcd)・最小公倍数 (lcm) 計算

素因数分解・最大公約数 (GCD)・最小公倍数 (LCM) 計算：素因数分解・最大公約数 (GCD)・最小公倍数 (LCM) 計算：GCD にユークリッドアルゴリズムを適用し、素因数分解に試行除算を適用します。

このツールの仕組み

計算式とパラメータの関係：lcm(a,b)=|a×b|/gcd(a,b); 84=2²×3×7; 126=2×3²×7

実行パイプラインと計算アーキテクチャ：

サンプルのデータを「入力」に貼り付けてください。
「ローカルで実行」を押してください。
「生の出力データ」を例と比較し、エラーが表示された場合は入力を修正してください。

使用例と実用上の手順

実際の利用シナリオ： 84 と 126 を因数分解して GCD と LCM を求めます。

入力サンプル：

84 126

アルゴリズム処理： 試し割りとユークリッド法を使います。

出力例：

{"values":[84,126],"factors":[[2,2,3,7],[2,3,3,7]],"gcd":42,"lcm":252}

制限と例外

パラメータの範囲と単位：values ∈ ℤ; |value| ≤ 10¹²; lcm ≤ 9007199254740991; lcm(a,0) = 0. BigInt と記載された場合を除き、結果は binary64 浮動小数点数です。結果カードは最大 10 桁の有効数字を表示し、生の出力はシリアル化された値を保持します。比率の null は、このモデルで意味のある有限の比率が得られないことを示し、ゼロではありません。

ブラウザー内処理とプライバシー

ツール機能は、入力を CZOA の処理サーバーへ意図的に送信せず、ブラウザー内で処理する設計です。サイト素材、アクセス解析、広告の通信は別に発生する場合があります。ブラウザー、拡張機能、端末の管理ソフトはこの範囲外です。

ローカル実行と検証メソドロジー

本ツールのペイロード処理は、ブラウザ内で JavaScript または Web Worker を用いてローカルに実行される設計です。サイト素材・アクセス解析・広告の通信は別に発生する場合があります。機密性、再現性、遅延はブラウザ環境に依存し、絶対的な保証ではありません。

準拠技術規格および参照仕様

コンテンツ管理者：CZOA Tools · 最終確認：2026-09-15 · 検証方法

使い方

サンプルのデータを「入力」に貼り付けてください。
「ローカルで実行」を押してください。
「生の出力データ」を例と比較し、エラーが表示された場合は入力を修正してください。

よくある質問

この計算機はどう因数分解して GCD と LCM を求めますか？+

各安全整数の絶対値を 2 から試し割りし、重複した素因数を記録し、ユークリッド法で GCD を求め、BigInt の積を GCD で割って LCM を得ます。

どの値を入力できますか？+

84 126 のように安全整数を空白で区切って入力します。絶対値 1e12 以下の整数だけで、小数や安全範囲外の値は拒否されます。

どの境界が適用されますか？+

因数は絶対値で扱います。ゼロに素因数はなく LCM はゼロです。LCM が Number の安全精度を超える場合、丸めずに拒否します。

84 と 126 のベクトルは何を確認しましたか？+

84 126 に対して [2,2,3,7]、[2,3,3,7]、GCD 42、LCM 252 をローカルで確認しました。