計算機
Math Calculator

最大公約数(GCF)計算機

2つ以上の数の最大公約数(GCF)を即座に計算。すべての数を割り切る最大の正の整数を求めます。ステップ付きの無料オンラインGCF計算機。

カンマ、スペース、またはセミコロンで区切って2つ以上の正の整数を入力
計算するには少なくとも2つの数を入力してください

最大公約数(GCF)とは?

最大公約数(GCF)は、最大公約数(GCD)とも呼ばれ、すべての与えられた数を余りなく割り切る最大の正の整数です。例えば24と36のGCFは12です。12は24と36の両方を割り切る最大の数だからです。無料のGCF計算機で、ユークリッドの互除法を使ったステップバイステップの解法で、任意の正の整数の組の最大公約数を素早く正確に求められます。

GCFは最小公倍数(LCM)と密接に関係しています。基本関係は LCM(a, b) × GCF(a, b) = a × b です。つまり2つの数のGCFが分かれば、LCMも簡単に計算できます。複数の数では、GCFは順に計算します。まず最初の2つの数のGCFを求め、その結果と3番目の数のGCFを求め、以下同様に続けます。ユークリッドの互除法は効率的で、GCF(a, b) = GCF(b, a mod b) を b = 0 になるまで繰り返します。

GCFには多くの実用があります。分数の約分(分子と分母をGCFで割って既約分数にする)、ディオファントス方程式の解法、暗号(RSAなど)、スケジュールや繰り返しパターン、共通寸法の測定、比の問題などです。分数、比、整除性を扱うならGCFの理解が欠かせません。

当GCF計算機は任意個の正の整数を扱い、計算ステップを表示するので教育に最適です。大きな数でもユークリッドの互除法で効率的に計算します。因数を学ぶ学生、数学の授業を準備する教師、素早いGCF計算が必要な方に、正確な結果を即座に無料で提供します。

例:GCFの計算

例1:GCF(24, 36) = 12。24の約数:1, 2, 3, 4, 6, 8, 12, 24。36の約数:1, 2, 3, 4, 6, 9, 12, 18, 36。最大公約数は12。例2:GCF(48, 18, 30) = 6。まずGCF(48, 18) = 6、次にGCF(6, 30) = 6。例3:GCF(17, 19) = 1。2つの数が1以外に公約数を持たないとき、それらは互いに素でGCF = 1。

よくある質問

GCF(最大公約数)はすべての与えられた数を割り切る最大の数で、LCM(最小公倍数)はすべての与えられた数で割り切れる最小の数です。関係式は LCM(a, b) × GCF(a, b) = a × b です。例えば12と18では GCF = 6、LCM = 36、6 × 36 = 12 × 18 = 216 です。
主な方法:(1) 約数を列挙して共通の最大のものを取る。(2) 素因数分解して共通の素因数の最小乗を掛ける。(3) ユークリッドの互除法:大きい数を小さい数で割った余りで置き換えを繰り返し、一方が0になるまで行う。もう一方がGCF。当計算機は速度のためユークリッドの互除法を使用しています。
いいえ。GCFは常に与えられた数の最小値以下です。定義によりGCFはすべての入力の約数なので、どれよりも大きくなることはありません。最大のGCFはすべての数が等しいときで、GCF(n, n, ..., n) = n です。
分数の分子と分母をそのGCFで割ると、既約分数になります。例えば 24/36 では GCF(24, 36) = 12 なので、24÷12 / 36÷12 = 2/3 が最も簡単な形です。
2つの数が1以外に公約数を持たないとき互いに素です。このとき GCF(a, b) = 1 です。例えば8と15は互いに素です。8の約数は 1, 2, 4, 8、15の約数は 1, 3, 5, 15 で、共通なのは1だけです。
はい。当GCF計算機は登録・課金なしで完全無料です。任意の正の整数の組を入力すると、ステップ付きで即座に正確な結果が得られます。複数個の数を一度に扱い、解法の全過程を表示します。