最大公約数の計算方法
整数を2つ入力します。結果は最大公約数です。符号を無視したあと、両方を割り切る最大の整数です。
ページはユークリッドの互除法を使います。組を2つ目の数と余りに置き換え、余りが0になるまで繰り返します。公約数は最後の0でない余りです。下の行は、各数をその公約数で割った値です。0を公約数で割ると0です。両方0では結果が出ません。
この計算機の使い方
- 1つ目の整数を入力します。
- 2つ目の整数を入力します。
- 公約数を読みます。下の行は、各数をその公約数で割った値です。
ユークリッドの手順
d は最大公約数です。a と b は符号を無視した数です。r は a を b で割った余りです。
余りが0になるまで b と r で繰り返します。そのときの公約数は b です。一方が0なら、公約数はもう一方の数です。
出典
2つの整数の最大公約数、つまりこの公約数は、 最大公約数のWikipediaページで定義されています。
計算例
例: 12 と 18
18 を 12 で割ると余りは 6 です。12 を 6 で割ると余りは 0 です。公約数は 6 です。12 ÷ 6 = 2、18 ÷ 6 = 3 です。
例: 7 と 13
共通の約数は 1 だけです。7 ÷ 1 = 7、13 ÷ 1 = 13 です。
注意点
各数は −1,000,000,000,000 から 1,000,000,000,000 までの整数です。−12 と 18 の公約数は 12 と 18 と同じ 6 です。0 と 12 の公約数は 12 です。両方の数を含む完了した結果は、このブラウザのローカル履歴に保存でき、端末から出ません。履歴の消去またはサイトデータの削除で消します。
最大公約数のよくある質問
12 と 18 の最大公約数は何ですか?
6 です。商は 2 と 3 です。
1 以外に共通の約数がないときは?
公約数は 1 です。7 と 13 では商は 7 と 13 です。
0 はどうなりますか?
0 と 12 の公約数は 12 です。商は 0 と 1 です。0 と 0 は結果が出ません。
符号は関係しますか?
関係しません。−12 と 18 の公約数は 6 で、12 と 18 と同じです。
整数とは何ですか?
−1,000,000,000,000 から 1,000,000,000,000 までの整数です。1.5 のような小数は結果が出ません。
この計算機は数値を保存しますか?
両方の数を含む完了した結果は、このブラウザのローカル履歴に保存できます。端末に留まり、サーバーや分析には送られません。履歴の消去またはサイトデータの削除で消します。