3つの数の公約数を計算します。

公約数を計算したい3つの数を入力し「公約数を計算」ボタンをクリックすると、入力された3つの値のすべての公約数と公約数の数が表示されます。

入力する数は、1から1,000,000,000,000までの整数で入力してください。

ある整数を割り切れる数のことを約数といい、2つ以上の整数に共通な約数を公約数といいます。

例えば、8と12と16で公約数を求めるとします。

8の約数は「1、2、4、8」で、12の約数は「1、2、3、4、6、12」、16の約数は「1、2、4、8、16」になります。

これらの約数のうち、共通する「1、2、4」が8と12と16の公約数になります。

それぞれの約数を調べて、共通の値を抜き出します。

16の約数：1, 2, 4, 8, 16

24の約数：1, 2, 3, 4, 6, 8, 12, 24

32の約数：1, 2, 4, 8, 16, 32

よって、公約数は共通の 1, 2, 4, 8 になります。