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