最大公約数・最小公倍数
ツールの紹介と使い方
1行に1組の整数を入れると、最大公約数と最小公倍数をまとめて計算します。ユークリッドの互除法の手順も表示でき、長い整数でも正確です。
使い方:
入力欄に数値や式を入力し、パラメータを設定して計算ボタンを押すと結果がすぐに表示されます。計算過程も確認でき、そのままコピーできます。
使い方:
入力欄に数値や式を入力し、パラメータを設定して計算ボタンを押すと結果がすぐに表示されます。計算過程も確認でき、そのままコピーできます。
最大公約数と最小公倍数
2520 と 3024 の最大公約数と最小公倍数
2520 と 3024 の最大公約数は 504、最小公倍数は 15120 です。
- 最大公約数504
- 最小公倍数15120
互除法の手順
| 手順 | 式 |
|---|---|
| 1 | 3024 = 1 × 2520 + 504 |
| 2 | 2520 = 5 × 504 + 0 |
- ユークリッドの互除法:大きい数を小さい数で割り、その余りでさらに割る操作を余りが 0 になるまで繰り返します。最後の 0 でない余りが最大公約数です。
- 最小公倍数 = 2 つの数の積 ÷ 最大公約数。
よく使うパラメータ
掲示板
すべての投稿 →-
まだ誰も書いていません。最初の一人になりませんか?