学習の目的
約数とは、とある整数を割り切れる整数のことであります。
仮に6の約数を求めるのであれば、割り切れる数なので1.2.3.6になります。
この時、1と6も約数に入るので気を付けましょう。
公約数とは複数の整数にある共通の約数のことであります。
仮に6と18の公約数を求めるとしましょう。
6の約数は、1.2.3.6
18の約数は、1.2.3.6.9.18
上記二つに共通する数字は1.2.3.6となります。
このようにして4つの公約数を求めることが可能になります。
公約数を求めた後に、数字が大きなものが最大公約数となります。