コンテンツ

• 手順
• 助言

2つ以上の数値の最大の共通除数を見つけるには、その方法を知っている必要がありますが、これは非常に簡単です。 2つの数値の最大の共通除数を見つけるには、これら2つの数値を係数に分解する必要があるため、最初に行う必要があるのは、乗算テーブルを記憶することです。

手順

方法1/2：一般的な要因の比較

1. 

   数の要因を見つけます。 最大の一般的な除数を見つけるために、プライムファクタリングを知る必要はありません。まず、各数値のすべての要因を見つけます。

2. 

   
   
   2つの数値の最大の共通因子が見つかるまで、因子を比較します。 それが最大の一般的な除数です。広告

方法2/2：素数を使用する

1. 

   数値を素数に分解します。 プライム数は1より大きい数であり、それ自体には何の要素もありません。素数の例は、5、17、97、331などです。

2. 

   
   
   共通のプライムファクターを見つけます。 見つかったプライム番号のセット間で共通のプライム番号を選択します。多くの一般的な主要な要因があります。

3. 

   計算： 共通の素数が1つしかない場合は、それが最大の共通除数です。共通のプライムファクターが多数ある場合は、それらを乗算して、最大の共通除数を取得します。

4. 

   
   
   上記の例は、このアプローチを示しています。 広告

助言

• 素数は、それ自体でのみ割り切れる数です。
• 紀元前3世紀の数学者ユークリッドが2つの自然数または2つの多項式の最大の共通除数を見つけるためのアルゴリズムを発見したことをご存知ですか？