最大公約数・最小公倍数
ローカル処理ユークリッドの互除法を用いて、2つの整数の最大公約数（GCD）を瞬時に求めます。
使い方と処理基準
上の入力欄に値を入力すると結果が自動で計算されます。各入力欄の説明と単位をご確認ください。
例: 整数 A = 48, 整数 B = 18 → 6
ツールの処理はブラウザ内で行われます。計算・変換の共有リンクを作成すると値がURLに含まれます。アカウント・アクセス解析・広告の情報はプライバシーポリシーをご確認ください。
「計算」で最大公約数・最小公倍数・互いに素の判定から1つを選び、2つの整数を入れます。
できること
- 最大公約数
- 両方を割り切る最大の数。分数の約分に使います。
- 最小公倍数
- 共通の倍数のうち最小の数。周期が再びそろう時点を求めます。
- 互いに素の判定
- 最大公約数が1なら互いに素です。
最大公約数・最小公倍数の使い方
- 1計算を選ぶ求めたいものを選びます。
- 22つの整数を入力負の数は絶対値で計算します。
- 3結果を確認結果をコピーまたは共有します。
活用例
84と36の最大公約数
入力: a 84、b 36
結果: 12
12と18の最小公倍数
入力: a 12、b 18
結果: 36
35と64は互いに素？
入力: a 35、b 64（互いに素の判定）
結果: 真 (true)
主な利用シーン
- 分数を既約分数にするとき
- 2本のバスが再び同時に出発する時刻を求めるとき
- 整数問題の検算
よくある質問 (FAQ)
0を入れると？
0とnの最大公約数は|n|、0との最小公倍数は0です。
3つ以上の数もできますか？
一度に2つずつ計算します。3つ目は前の結果と組み合わせてもう一度計算してください。