最大公約数の見つけ方

一連の数字の最大公約数を見つけるのは簡単ですが、まずその方法を習得する必要があります。 2 つの数値の最大公約数を見つけるには、まず 2 つの数値の因数をリストし、次に以下の手順に従います。

ステップ

共通因子の比較

1. {"smallUrl":"https:\/\/www.wikihow.com\/images_en\/thumb\/6\/6b\/Find-the-Greatest-Common-Factor-Step-1-Version-2.jpg\/v4-460px-Find-the-Greatest-Common-Factor-Step-1-Version-2.jpg","bigUrl":"https:\/\/www.wikihow.com\/images\/thumb\/6\/6b\/Find-the-Greatest-Common-Factor-Step-1-Version-2.jpg\/v4-728px-Find-the-Greatest-Common-Factor-Step-1-Version-2.jpg","smallWidth":460,"smallHeight":345,"bigWidth":728,"bigHeight":546,"licensing":" class=\"mw-parser-output\"><\/div>"} 1いくつかの数値の因数を列挙します。最大公約数を見つけるために必ずしも素因数分解を使用する必要はありません。数値のグループの因数を個別にリストすることができます。
2. {"smallUrl":"https:\/\/www.wikihow.com\/images_en\/thumb\/0\/0d\/Find-the-Greatest-Common-Factor-Step-2-Version-2.jpg\/v4-460px-Find-the-Greatest-Common-Factor-Step-2-Version-2.jpg","bigUrl":"https:\/\/www.wikihow.com\/images\/thumb\/0\/0d\/Find-the-Greatest-Common-Factor-Step-2-Version-2.jpg\/v4-728px-Find-the-Greatest-Common-Factor-Step-2-Version-2.jpg","smallWidth":460,"smallHeight":345,"bigWidth":728,"bigHeight":546,"licensing":" class=\"mw-parser-output\"><\/div>"} 2複数の数値グループを比較し、最大公約数を見つけます。広告する

素因数分解

1. {"smallUrl":"https:\/\/www.wikihow.com\/images_en\/thumb\/a\/a5\/Find-the-Greatest-Common-Factor-Step-3-Version-2.jpg\/v4-460px-Find-the-Greatest-Common-Factor-Step-3-Version-2.jpg","bigUrl":"https:\/\/www.wikihow.com\/images\/thumb\/a\/a5\/Find-the-Greatest-Common-Factor-Step-3-Version-2.jpg\/v4-728px-Find-the-Greatest-Common-Factor-Step-3-Version-2.jpg","smallWidth":460,"smallHeight":345,"bigWidth":728,"bigHeight":546,"licensing":" class=\"mw-parser-output\"><\/div>"} 1各数値をいくつかの素数の乗算の形に分解します。素数とは、1 とそれ自身以外の自然数では割り切れない数です。いくつか例を挙げると、5、17、97、331 はすべて素数です。
2. {"smallUrl":"https:\/\/www.wikihow.com\/images_en\/thumb\/9\/90\/Find-the-Greatest-Common-Factor-Step-4-Version-2.jpg\/v4-460px-Find-the-Greatest-Common-Factor-Step-4-Version-2.jpg","bigUrl":"https:\/\/www.wikihow.com\/images\/thumb\/9\/90\/Find-the-Greatest-Common-Factor-Step-4-Version-2.jpg\/v4-728px-Find-the-Greatest-Common-Factor-Step-4-Version-2.jpg","smallWidth":460,"smallHeight":345,"bigWidth":728,"bigHeight":546,"licensing":" class=\"mw-parser-output\"><\/div>"} 2共通の素数を見つけます。この数字の集合に共通する素数を見つけます。素数は複数ある場合があります。
3. {"smallUrl":"https:\/\/www.wikihow.com\/images_en\/thumb\/9\/94\/Find-the-Greatest-Common-Factor-Step-5-Version-2.jpg\/v4-460px-Find-the-Greatest-Common-Factor-Step-5-Version-2.jpg","bigUrl":"https:\/\/www.wikihow.com\/images\/thumb\/9\/94\/Find-the-Greatest-Common-Factor-Step-5-Version-2.jpg\/v4-728px-Find-the-Greatest-Common-Factor-Step-5-Version-2.jpg","smallWidth":460,"smallHeight":345,"bigWidth":728,"bigHeight":546,"licensing":" class=\"mw-parser-output\"><\/div>"} 3計算。共通する素数が 1 つだけの場合、その数は最大公約数となります。共通の素数が複数ある場合、それらを掛け合わせると、得られる数が最大公約数になります。
4. {"smallUrl":"https:\/\/www.wikihow.com\/images_en\/thumb\/8\/8a\/Find-the-Greatest-Common-Factor-Step-6-Version-2.jpg\/v4-460px-Find-the-Greatest-Common-Factor-Step-6-Version-2.jpg","bigUrl":"https:\/\/www.wikihow.com\/images\/thumb\/8\/8a\/Find-the-Greatest-Common-Factor-Step-6-Version-2.jpg\/v4-728px-Find-the-Greatest-Common-Factor-Step-6-Version-2.jpg","smallWidth":460,"smallHeight":345,"bigWidth":728,"bigHeight":546,"licensing":" class=\"mw-parser-output\"><\/div>"} 4この例を調べます。素因数分解法を強化するために、示された例を研究します。 広告する

ヒント

• 素数とは、1 とそれ自身以外の自然数では割り切れない数です。
• ユークリッドが紀元前 3 世紀にはすでに 2 つの自然数または多項式の最大公約数を計算するアルゴリズムを作成したことをご存知ですか?