未分類
ITパスポート 2022年 問79
79 / 100
流れ図で示す処理を終了したとき,xの値はどれか。処理はxを98とする,yを42とする,繰返し(x=y),条件x:yが>のときx−yの計算結果を新たなxとする,≦のときy−xの計算結果を新たなyとする,を繰り返す。(注)ループ端の条件は,終了条件を示す。
正解と解説
表示する
正解 イ
14
x=98,y=42に対し、大きい方から小さい方を引く操作を繰り返すのはユークリッドの互除法(減算法)で、最大公約数を求める。98と42の最大公約数は14なので、x=14となりイが正解。