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

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

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

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

例えば、12と18の公約数を求めるとします。

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

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

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

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

48の約数：1, 2, 3, 5, 6, 10, 15, 30

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