問題
次の関数gcd(12, 8)の戻り値はいくつか。 ○ 整数型: gcd(整数型: a, 整数型: b) if (b = 0) return a endif return gcd(b, a mod b)
選択肢
- 1ア 1
- 2イ 2
- 3ウ 4
- 4エ 8
解答と解説を見る
正解
3. ウ 4
解説
gcdは最大公約数をユークリッドの互除法で求める関数です。gcd(12,8)→gcd(8, 12 mod 8=4)→gcd(4, 8 mod 4=0)→b=0なので4を返す。12と8の最大公約数は4です。