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