問題プレビューID: 5d1f526d基本情報技術者試験 午前免除試験 2020年6月14日
問 4
基本情報技術者試験 午前免除試験 2020年6月14日与えられた正の整数 ,()の最大公約数を,次の手順で求める。, の場合,手順 (2) は何回実行するか。ここで,"" は, を に代入することを表す。
〔手順〕 (1) (2) " を で割った剰余" (3) ならば を最大公約数として終了する。 (4) "" として (2) に戻る。
関連問題
本文が同じ・似ている問題を表示しています
与えられた正の整数 ,()の最大公約数を,次の手順で求める。, の場合,手順 (2) は何回実行するか。ここで,"" は, を に代入することを表す。
〔手順〕 (1) (2) " を で割った剰余" (3) ならば を最大公約数として終了する。 (4) "" として (2) に戻る。
本文が同じ・似ている問題を表示しています