最大公約数・最小公倍数
1行に1組の整数(カンマまたはスペース区切り)を入力、例:12, 18, 24
出力内容:   計算過程:   区切り文字:
番号 数値 最大公約数 最小公倍数 互除法の手順

ツールの紹介と使い方

1行に1組の整数を入れると、最大公約数と最小公倍数をまとめて計算します。ユークリッドの互除法の手順も表示でき、長い整数でも正確です。

使い方:
入力欄に数値や式を入力し、パラメータを設定して計算ボタンを押すと結果がすぐに表示されます。計算過程も確認でき、そのままコピーできます。
最大公約数と最小公倍数

12 と 18 の最大公約数と最小公倍数

12 と 18 の最大公約数は 6、最小公倍数は 36 です。

  • 最大公約数6
  • 最小公倍数36
互除法の手順
手順式
118 = 1 × 12 + 6
212 = 2 × 6 + 0
  • ユークリッドの互除法:大きい数を小さい数で割り、その余りでさらに割る操作を余りが 0 になるまで繰り返します。最後の 0 でない余りが最大公約数です。
  • 最小公倍数 = 2 つの数の積 ÷ 最大公約数。
0/200

  • まだ誰も書いていません。最初の一人になりませんか?