最大公約数

ある数を割り切ることのできる数を、その数の約数という。2つの数に共通な約数を公約数といい、そのうち最も大きいものを最大公約数という。公約数はすべて最大公約数の約数である。

Chalcack 用語カード · Chalcackチーム確認済み ·

24と36を公約数で割り続け、左側の割った数だけをかけると、最大公約数12になる。

公式

  • 最大公約数:2つの数の公約数のうち最も大きいもの
  • 2つの数を公約数で割り続け、左側に並んだ割った数をすべてかける

どんなときに使う?

2つの数をどちらも割り切る最も大きい数を求めるとき、たとえば2種類の物を余りなく、できるだけ多くの人に同じ数ずつ分けるときに使う。

例題

24と36の最大公約数を求める。24の約数は1, 2, 3, 4, 6, 8, 12, 24、36の約数は1, 2, 3, 4, 6, 9, 12, 18, 36である。公約数は1, 2, 3, 4, 6, 12で、最も大きい12が最大公約数である。

よくあるまちがい

すだれ算(連除法)で、下に残った商(2と3)までかけると、最小公倍数の72になってしまう。最大公約数は左側の割った数だけをかけて 2×2×3=122 \times 2 \times 3 = 12 である。

あわせて見たい用語・公式

数学の用語・公式181個をすべて見る