数の最大公約数を見つける方法

多くの学生にとって数学はおそらく最も難しい科目の一つです。 数値の最大公約数を見つける必要がある場合は、絶望しないでください。これは、一見したように難しくありません。

最大の公約数を見つける：主な用語

2つ以上の数値の最大公約数を見つける方法を学ぶには、自然数、単純数、および複素数とは何かを理解する必要があります。

自然数とは、オブジェクト全体のカウントに使用される任意の数です。

自然数がそれ自体と単位にのみ分割できる場合、それは単純と呼ばれます。

すべての自然数は自分と1に分割できますが、唯一の偶数は2で、残りはすべて2に分割できます。 したがって、奇数のみが単純になります。

素数はたくさんあり、それらの完全なリストは存在しません。 GCDを見つけるには、そのような番号を持つ特別なテーブルを使用すると便利です。

ほとんどの自然数は、単位自体だけでなく、他の数にも分割できます。 したがって、たとえば、数値15を別の3と5で割ることができます。これらすべては、数値15の除算器と呼ばれます。

したがって、任意の自然数Aの約数は、余りなく除算できる数です。 数値に2つ以上の自然除数がある場合、複合と呼ばれます。

数値30は、1、3、5、6、15、30などの約数を区別できます。

15と30の除数が1、3、5、15と同じであることがわかります。これら2つの数値の最大公約数は15です。

したがって、AとBの公約数は、それらを完全に除算できる数です。 最大数は、それらを除算できる最大合計数と見なすことができます。

問題を解決するために、次の略記が使用されています。

GCD（A; B）。

たとえば、GCD（15; 30）= 30。

自然数のすべての除数を記録するには、次のレコードを使用します。

D（15）= {1、3、5、15}

D（9）= {1、9}

GCD（9; 15）= 1

この例では、自然数には共通の約数が1つしかありません。 それらはそれぞれ相互に単純なユニットと呼ばれ、それらの最大の公約数です。