ホーム › 応用情報技術者試験 › 平成29年度 春期 › 問6平成29年度 春期 応用情報技術者試験 問6テクノロジ系テクノロジ系2017年☆ ブックマーク次の流れ図の処理で,終了時のxに格納されているものはどれか。 ここで,与えられたa,bは正の整数であり,mod(x,y)はxをyで割った余りを返す。aとbの最小公倍数aとbの最大公約数aとbの小さい方に最も近い素数aをbで割った商購入状況を確認しています…正答2解説正解はイ。 流れ図はx←a,y←bとしてy=0になるまでt←mod(x,y),x←y,y←tを繰り返す構造で,これはユークリッドの互除法そのものであり,終了時のxはaとbの最大公約数になる。← 問5問7 →まとめて解く平成29年度 春期を通しで解く(80問)→この回の他の問題平成29年度 春期 応用情報技術者試験 の全80問を見る →