1. 問題の内容
84と140の最大公約数を求める問題です。
2. 解き方の手順
最大公約数を求める方法はいくつかありますが、ここではユークリッドの互除法を使います。
ユークリッドの互除法は、2つの整数の大きい方を小さい方で割り、その余りで小さい方を割る、という操作を余りが0になるまで繰り返します。最後に割った数が最大公約数となります。
まず、140を84で割ります。
次に、84を余りの56で割ります。
次に、56を余りの28で割ります。
余りが0になったので、最後に割った数である28が最大公約数です。
3. 最終的な答え
28