Recursion

AP Computer Science A· difficulty 4/5

gcd(12, 18) by Euclid: gcd(12,18) = gcd(18,12%18) = gcd(18,12) = gcd(12,18%12) = gcd(12,6) = gcd(6,12%6) = gcd(6,0) = ?

A
$6$
check_circle
B
$2$
C
$12$
D
$1$

Explanation

GCD(12,18) = 6.

Want 10 more like this — adaptive to your weak spots?

Practice 10 like thisarrow_forward Predict my AP score

Related questions

csa-r2-fix-050
What is wrong?…
chevron_right
csa-hard3-014
Consider: <code class="language-java"public static int h(int a, int b) { if (a <= 0) return b; if (b <= 0) return a; return h(a - b, b + 1); } </code</pre What …
chevron_right
csa-rec-007
Recursive solutions:…
chevron_right

auto_awesomeAll Tools question_answerHomework Q&A menu_bookAP & SAT Prep timelineLearn Mode