問題
144と216の最大公約数を求めなさい。
解説
まずは、最大公倍数が何を指しているかを考えると、”公約数”の中で最も大きい数、ということがわかります。
では、今度は公約数とは何か？、という話になりますが、公約数とは、”2つ以上の(正の)整数に共通な約数“ということになるので、例えば、8と12の公約数と言えば、”1, 2, 4″となり、最大公約数と言えば、”4″となります。
今回は、144と216なので、連除法を用いると、
\(2\times2\times2\times3\times3=72\)
より、最大公約数は72とわかります。
