この概念が出た関連問題
正解は イ
この流れ図は、ユークリッドの互除法(最大公約数を求めるアルゴリズム)を表しています。初期値としてx=98、y=42が与えられ、大きい方の数から小さい方の数を引き続ける処理を繰り返します。具体的な計算過程は以下の通りです: 1回目:98-42=56(xに代入) 2回目:56-42=14(xに代入) 3回目:42-14=28(yに代入) 4回目:28-14=14(yに代入) この時点でx=y=14となり、ループが終了するため、最終的なxの値は14となります。
ユークリッドの互除法を理解するコツは、実際に数値を順番に追っていくことです。大きい方から小さい方を引く操作を、両方の数が同じになるまで繰り返すという単純な原理です。このアルゴリズムは最大公約数を求める際によく使用されます。