テクノロジ系
春期
応用情報技術者 2017年 春期 問6
6 / 80
次の流れ図の処理で、終了時の土に格納されているものはどれか。ここで、与え られたa,6は正の整数であり,mod(X,J)は.を」で割った余りを返す。 開始 xra y←6 ループ1 y=0 t←mod (*,3) ★←y y←t ループ1 終了
正解と解説
表示する
正解 イ
αとbの最大公約数
この流れ図はユークリッドの互除法で、剰余(mod)を繰り返してy=0になったときのxを返します。よって終了時のxにはaとbの最大公約数が格納されます。