ここでは、２つの数ＡとＢがあるとして解説します。
【最大公約数とは】
Ａの約数でもあり、Ｂの約数でもある約数を、ＡとＢの
公約数といいます。
公約数のうち、一番大きな公約数を
最大公約数といいます。
【最大公約数の見つけ方】
最大公約数は、
素因数分解をすれば、すぐに見つけることができます。
２つの数ＡとＢをそれぞれ素因数分解したとき、次のようになったとします。（●や▲などを
素因数といいます。ＡやＢの
部品みたいなものです。）
Ａ＝●●▲■
Ｂ＝●▲▲
このとき、ＡとＢの最大公約数は、
●▲
になります。
最大公約数は、Ａの中にもあり、Ｂの中にもある、共通の部品です。
共通の部品が１つもないとき、最大公約数は 1 になります。