ITパスポート試験 - 令和4年 - 問79

答え ： イ
分野 ： テクノロジ系 › 基礎理論 › アルゴリズムとプログラミング › アルゴリズムとプログラミング
解説 ：
2つの数の最大公約数を求めるユークリッドの互除法を実行するプログラムです。2つの変数にそれぞれ初期値を設定し，「大きい方から小さい方を引く」という操作を繰り返します。2つの変数の値が同一になったら終了です。

初期値：x=98，y=42
↓　xからyを引く
x=56，y=42
↓　xからyを引く
x=14，y=42
↓　yからxを引く
x=14，y=28
↓　yからxを引く
x=14，y=14

ここで同一になったので終了です。この時点でxの値は14となります。「イ」が正解です。