複数の数の公約数
2つ以上の整数を入力すると、共通する約数をすべて表示します。
結果
1, 2, 3, 4, 6, 12公約数
- 最大公約数
- 12
- 公約数の個数
- 6
入力値
- 整数
- 24; 36; 60
計算方法
公約数は最大公約数の約数と一致します。
結果
公約数
- 最大公約数
- 12
- 公約数の個数
- 6
計算方法
- 公約数は最大公約数の約数と一致します。
- ユークリッドの互除法で最大公約数を計算します。
- 最大公約数を素因数分解し、その約数を一覧にします。
例
24、36、60: 最大公約数は12なので、公約数は1、2、3、4、6、12です。
注意点
- 負号は無視します。0は全ての整数で割り切れるため、一覧には影響しません。
- 整数は最大30桁です。
使い方
- 複数の数に共通する約数を探す。
- 分数を約分したり、互いに素かどうかを調べたりする。
よくある質問
公約数を見つけるにはどうしますか？
2つ以上の整数を入力します。最大公約数を求め、その正の約数をすべて表示します。
公約数と最大公約数の関係は何ですか？
複数の数の公約数は、その最大公約数の約数と全て一致します。
0を入力するとどうなりますか？
0は全ての0以外の整数で割り切れるため、他の入力値の共通約数一覧には影響しません。全て0の場合、約数は無限にあります。