最大公約数 (GCF) 計算ツール
2 ～ 10 の数値の最大公約数と最小公倍数。段階的に示されるユークリッド アルゴリズムとすべての数値の素因数分解。
処理中...
0%
数値の解析
ユークリッドアルゴリズムの実行
素因数分解
完了
結果
このページでは、最大公約数が主な結果として強調表示された計算機が開きます。2 ～ 10 の整数を貼り付けて実行すると、ユークリッド アルゴリズムのすべての除算が書き出された GCF が取得されます。 48 と 180 の場合、ステップは 180 = 3 × 48 + 36、48 = 1 × 36 + 12、36 = 3 × 12 + 0 となるため、GCF は 12 になります。
同じ数量は、最大公約数 (GCD)、最大公約数 (HCF) など、いくつかの名前で呼ばれます。2 つ以上の数値の場合、計算機はそれらをペアごとに折り畳みます: gcd(a, b, c) = gcd(gcd(a, b), c)。各入力の素因数分解が横に表示されているため、GCF がすべての数値で共有される素数べき乗を正確に収集していることが確認できます。
GCF は、分数を最小項に換算したり、アイテムを最大の等しいグループに分割したり、床に均等にフィットする最大のタイルを見つけたりするために必要なものです。最小公倍数は同じ実行で計算され、作業全体をワンクリックでテキストとしてコピーできます。