令和4年度 問79 流れ図による最大公約数の計算
流れ図で示す処理を終了したとき，xの値はどれか。
図の説明をテキストで確認
開始後、xを98、yを42とする。繰返しの終了条件はx＝y。
繰返し内でxとyを比較する。x＞yならx−yの計算結果を新たなxとする。x≦yならy−xの計算結果を新たなyとする。その後、繰返しに戻る。終了条件を満たしたら終了する。図の注記は「ループ端の条件は，終了条件を示す」。
0
14
28
56
先に解説を見る
正解イ
14
解説
この問題のポイント
流れ図の繰返しでは、条件を確かめ、指定された変数を更新し、その更新後の値で次を判断します。大きい方から小さい方を引いて等しくなるまで続ける方法は、最大公約数を求めるユークリッドの互除法です。
処理を追うと
(x,y)の変化は、 (98,42)→(56,42)→(14,42)→(14,28)→(14,14)です。
最後はx＝yになって終了するので、出力されるxは14です。
正解：イ
続けて練習して、学習記録を残そう。
同じ分野の別の問題を解く同じ分野の問題
編集・確認：kakoloop · 編集方針
公開日：
内容更新：
問題・解説の誤りを報告する