84と140の最大公約数を求める問題です。

算数最大公約数ユークリッドの互除法整数
2025/3/21

1. 問題の内容

84と140の最大公約数を求める問題です。

2. 解き方の手順

最大公約数を求める方法はいくつかありますが、ここではユークリッドの互除法を使います。
ユークリッドの互除法は、2つの整数の大きい方を小さい方で割り、その余りで小さい方を割る、という操作を余りが0になるまで繰り返します。最後に割った数が最大公約数となります。
まず、140を84で割ります。
140=84×1+56140 = 84 \times 1 + 56
次に、84を余りの56で割ります。
84=56×1+2884 = 56 \times 1 + 28
次に、56を余りの28で割ります。
56=28×2+056 = 28 \times 2 + 0
余りが0になったので、最後に割った数である28が最大公約数です。

3. 最終的な答え

28