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