箱・封筒の展開図メーカー抽選ルーレットフラッシュカード作成迷路メーカーモールス信号変換ピクセルアート図案メーカートーナメント表作成ワードサーチ作成コード移調・カポ変換ビンゴカード作成速さ・距離・時間計算営業日計算単価比較分数計算世界の会議時間プランナーカップ・グラム変換GPA計算チップ・割り勘計算消費税計算日付計算六曜・月齢・旧暦カレンダーパーセント計算和暦変換年齢計算期間計算時間計算・勤務時間計算進数変換単位変換ローン計算割り勘計算乱数生成QRコード生成UUID生成パスワード生成ハッシュ値生成ダウンロード時間計算IPアドレス・CIDR計算JWTデコーダーOGP確認ツール画像結合アスペクト比計算画像リサイズ容量指定の画像圧縮画像モノクロ化画像二値化Exifビューワー用紙サイズ・印刷倍率計算PDFページ整理画像からPDF変換PDFから画像変換色コントラスト比チェックHTMLエスケープ変換JSON整形JSON差分比較カラーピッカー画像カラーピッカーURLエンコーダーBase64変換Unix時間変換Favicon作成3DモデルビューアVRMアバタービューア最大公約数・最小公倍数計算関数グラフ描画統計計算線形回帰・相関分析確率分布シミュレーターMarkdown表作成文字列一括置換テキスト重複行削除文字数カウントテキスト変換文字コード変換CSV整形・変換テキスト差分比較Markdownプレビュー正規表現テスターBMI計算体表面積計算BMR・TDEE計算

最大公約数・最小公倍数計算

2個以上の整数から公約数・公倍数を計算し、途中式を確認できます。

空白・改行・カンマで区切って2〜20個入力。各数値は40桁まで。桁区切りのカンマは使わないでください。

最大公約数(GCD)

6

最小公倍数(LCM)

72

計算の進め方

3個以上の数は、左から2個ずつ求めた結果に次の数を組み合わせます。最大公約数はユークリッドの互除法、最小公倍数は「a ÷ gcd(a, b) × b」で求めます。

最大公約数

  1. gcd(12, 18) = 6

  2. gcd(6, 24) = 6

ユークリッドの互除法の途中式を見る

余りが0になるまで「割る数」と「余り」で割り算を繰り返します。最後に割った数が最大公約数です。

  1. 12 = 18 × 0 + 12

  2. 18 = 12 × 1 + 6

  3. 12 = 6 × 2 + 0

  4. 6 = 24 × 0 + 6

  5. 24 = 6 × 4 + 0

最小公倍数

  1. lcm(12, 18) = 12 ÷ 6 × 18 = 36

  2. lcm(36, 24) = 36 ÷ 12 × 24 = 72

負数は絶対値で計算します。0を含む場合の最小公倍数は0、すべて0の場合の最大公約数も0とする計算上の規約を採用しています。整数計算なので大きな値も丸めません。

このツールでできること

2個以上の整数から最大公約数と最小公倍数を同時に求める無料ツールです。3個以上の数も一度に入力でき、左から2個ずつ計算する手順と、ユークリッドの互除法による割り算の途中式を確認できます。分数の約分や通分、周期が重なる間隔を調べるとき、算数・数学の答え合わせに使えます。大きな整数も小数に変換せず、正確な整数のまま計算します。

主な利用例

  • 分数の約分に使う最大公約数を調べる
  • 異なる分母を通分するための最小公倍数を求める
  • 12日・18日・24日の周期が重なる間隔を調べる

使い方

  1. 整数を空白・改行・カンマで区切って2〜20個入力します。
  2. 最大公約数と最小公倍数の結果を確認します。
  3. 「ユークリッドの互除法の途中式を見る」を開くと、割り算と余りを使った計算を確認できます。
  4. 結果と途中式をコピーするか、TXT形式で保存します。

入力・出力例

入力: 12 18 24
出力: 最大公約数は6、最小公倍数は72。まず12と18から6と36を求め、続いて24との最大公約数・最小公倍数を計算します。

利用時の注意点

  • 最大公約数は共通する約数のうち最大の数、最小公倍数は正の整数同士に共通する倍数のうち最小の正の数です。
  • 各数値は符号を除いて40桁まで、個数は2〜20個、入力全体は1,000文字までです。整数のみ扱い、小数・分数・指数表記は入力できません。
  • カンマは数値同士の区切りです。1,000は1と0という2個の入力になるため、千を入力するときは1000と書いてください。全角数字と読点も使えます。
  • 負数は絶対値で計算します。0を含む場合は最小公倍数を0、すべて0の場合は最大公約数も0とする計算上の規約を採用します。正の整数の定義とは区別してください。
  • 整数専用の演算で計算するため、大きな結果も丸めません。入力値はブラウザ内で処理され、サーバーへ送信しません。

よくある質問

3個以上の最大公約数・最小公倍数も求められますか?
求められます。たとえば12・18・24では、最初に12と18を計算し、その結果と24を組み合わせます。同じ手順を繰り返すことで20個まで計算できます。
ユークリッドの互除法とは何ですか?
2つの整数の割り算で余りを求め、次に「割る数」を「余り」で割る操作を、余りが0になるまで繰り返す方法です。最後に割った数が最大公約数になります。
最小公倍数は最大公約数から求められますか?
正の整数aとbでは、最小公倍数はa÷最大公約数(a,b)×bで求められます。たとえば12と18の最大公約数は6なので、12÷6×18=36です。