最大公約数

2つの整数の最大公約数。

符号は無視します。0ともう1つの数は、そのもう1つの数になります。両方0では結果が出ません。

整数を2つ入力してください。

最大公約数の計算方法

整数を2つ入力します。結果は最大公約数です。符号を無視したあと、両方を割り切る最大の整数です。

ページはユークリッドの互除法を使います。組を2つ目の数と余りに置き換え、余りが0になるまで繰り返します。公約数は最後の0でない余りです。下の行は、各数をその公約数で割った値です。0を公約数で割ると0です。両方0では結果が出ません。

この計算機の使い方

  1. 1つ目の整数を入力します。
  2. 2つ目の整数を入力します。
  3. 公約数を読みます。下の行は、各数をその公約数で割った値です。

ユークリッドの手順

d は最大公約数です。a と b は符号を無視した数です。r は a を b で割った余りです。

ユークリッドの互除法
d(a,b)=d(b,r)

余りが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 のような小数は結果が出ません。

この計算機は数値を保存しますか?

両方の数を含む完了した結果は、このブラウザのローカル履歴に保存できます。端末に留まり、サーバーや分析には送られません。履歴の消去またはサイトデータの削除で消します。