複数の数の最大公約数[1] は、いくつかの手順を踏んで簡単に求められます。2つの数の最大公約数を求めるときは、掛け算の知識を使ってそれぞれの約数を求め、その共通する約数のうち最大のものを選びます。

方法 1
方法 1 の 2:
公約数を比べる

  1. 1
    それぞれの約数を求めます。最大公約数を求めるのに、素因数の知識は必要ありません。まず、比べたい数のそれぞれの約数を求めましょう。[2]
  2. 2
    それぞれの約数を見比べ、共通する最大の約数を見つけます。
    広告

方法 2
方法 2 の 2:
素数を使う

  1. 1
    それぞれの数を素因数分解します。[3] 素数とは、1より大きい数で、自分自身でしか割り切れない数のことです。例をいくつか挙げると、5、17、97、331などが素数になります。
  2. 2
    共通する素因数を求めます。[4] 共通する素因数をどれか1つ選びます。公約数は1つだけのときも、複数あるときも、または見つからないときもあります。
  3. 3
    次のように割り出します。共通する約数がない場合、最大公約数は1となります。共通する素因数が1つだけある場合は、その数が公約数です。共通する素因数が複数個ある場合は、共通する素因数すべてを掛けた数が最大公約数となります。
  4. 4
    この例で、前述の方法を実際に使ってみましょう。
    広告

ポイント

  • 素数とは、1と自分自身でしか割り切れない数のことです。
  • 数学者のエウクレイデスは紀元前3世紀に、2つの自然数または2つの多項式の最大公約数を求める計算手順を編み出しました。[5]
広告

関連記事

直角三角形の斜辺の長さを求める直角三角形の斜辺の長さを求める
ミリリットル(mL)をグラム(g)に換算するミリリットル(mL)をグラム(g)に換算する
確率の計算確率の計算
「分」を「時間」に変換する「分」を「時間」に変換する
円の中心を求める円の中心を求める
円の面積を求める円の面積を求める
二進法を十進法に変換する二進法を十進法に変換する
三角形の高さを求める三角形の高さを求める
2進法の数を割り算する2進法の数を割り算する
秒を時間に変換する秒を時間に変換する
増加率を計算する増加率を計算する
通常の五角形の面積を求める通常の五角形の面積を求める
華氏と摂氏の温度を換算する華氏と摂氏の温度を換算する
六角形の面積を求める六角形の面積を求める
広告

このwikiHow記事について

wikiHowは「ウィキ」サイトの一つであり、記事の多くは複数の著者によって共著されています。 この記事は、匿名の筆者を含む28人が執筆・推敲を行い、時間をかけて編集されました。
カテゴリ: 数学
このページは 692 回アクセスされました。

この記事は役に立ちましたか?

広告