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

ツールの紹介と使い方

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

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

2520 と 3024 の最大公約数と最小公倍数

2520 と 3024 の最大公約数は 504、最小公倍数は 15120 です。

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

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