図1のように二つの正の数値A1、A2を読み取り、二つの数値B1、B2を出力するボックスがある。B1にはA2と同じ数値を出力し、B2にはA1をA2で割った余りを出力する。図2のようにこのボックスを2個つないだ場合、A1＝15、A2＝6のとき後方のボックスのB1に出力される数値は幾らか。
B1には割る数、B2には余りが出る（互除法の1ステップ）
選択肢
- ア0
- イ3
- ウ6
- エ15
正解と解説
正解：イ 3
このボックスはB1にA2、B2にA1をA2で割った余りを出力する。前段はA1＝15、A2＝6なのでB1＝6、B2＝15÷6の余り＝3を出力する。この2つが後段の入力A1＝6、A2＝3となり、後段のB1にはA2の値がそのまま出るので3となる。なお、この処理を繰り返すとユークリッドの互除法で最大公約数が求まる。
選択肢ごとの解説
- ア0は6÷3の余り、すなわち後段のB2に出力される値。
- イ後段の入力A2が3であり、B1にはそれがそのまま出るため正しい。
- ウ6は前段のB1の値で、後段のB1ではない。
- エ15は最初の入力値であり、途中で出力される値ではない。
同じ分野の他の問題
- 関数isPrimeは、引数として与えられた正の整数が、素数であればtrueを、素数でなければfalseを戻り値とする。例…2026年度 秋期 問85
- 関数calculateAmountOfPrizeは、業務改善の効果における改善額と短縮期間を、それぞれimproveme…2025年度 秋期 問99
- 手続calcMod3を呼び出したときの出力はどれか。 〔プログラム〕 ○calcMod3() 整数型: totalVal…2025年度 秋期 問78
- 関数binaryToIntegerは、1桁以上の符号なし2進数を文字列で表した値を引数binaryStrで受け取り、その…2024年度 秋期 問85
- 関数convertは、整数型の配列を一定のルールで文字列に変換するプログラムである。関数convertをconvert(…2024年度 秋期 問62
最終更新：2026-08-25／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。