ITパスポート｜アルゴリズムとプログラミング 問2

解説

x と y が等しくなるまで、大きい方から小さい方を引くことを繰り返します。これは、二つの数の最大公約数を求める方法（ユークリッドの互除法）です。

1 回目

x ＝ 98、y ＝ 42。x ＞ y なので、x ＝ 98 − 42 ＝ 56

2 回目

x ＝ 56、y ＝ 42。x ＞ y なので、x ＝ 56 − 42 ＝ 14

3 回目

x ＝ 14、y ＝ 42。x ≦ y なので、y ＝ 42 − 14 ＝ 28

4 回目

x ＝ 14、y ＝ 28。x ≦ y なので、y ＝ 28 − 14 ＝ 14

終了

x ＝ y ＝ 14 になったので、繰返しを終わります。

• イ 正解。x の値は 14 です（98 と 42 の最大公約数）。