|
最大公約数(さいだいこうやくすう、)とは、少なくとも1個が0ではない複数の整数の公約数のうち最大のものを指す。 しばしば「G.C.D.」や「G.C.M. (Greatest Common Measure)」、「G.C.F. (Greatest Common Factor)」、「H.C.F. (Highest Common Factor)」等の省略形で記述される。 == 定義 == 2つ以上の整数 の最大公約数とは、 の公約数のうち最大の正整数である。 つまり、を : と素因数分解したとき、 の最大公約数は : で与えられる。 例えば、30 と 42 の公約数は 1, 2, 3, 6 であるから、最大公約数は 6 である。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「最大公約数」の詳細全文を読む スポンサード リンク
|