公約数
2つ以上の整数に共通な約数。公約数は、最大公約数の約数となる。例えば、 12 {\displaystyle 12} と 15 {\displaystyle 15} の公約数は 12 {\displaystyle 12} と 15 {\displaystyle 15} の最大公約数 3 {\displaystyle 3} を求め、最大公約数 3 {\displaystyle 3} の約数 1 , 3 {\displaystyle 1,\ 3} となる。