Computer Science A

UNIT $3$

LESSON $15$

Data Structures and Algorithms

Data Structures and Algorithms Unit Test

Data Structures and Algorithms Unit Test

What is the output of the greatest common divisor function $gcd(27,12)?$

$gcd(x,y)=\{\begin{array}{cc}x,& y=0\\ gcd(y,& x\%y),& y>0\end{array}$

where $x\%y$ is remainder division or modulo

$(1$ point$)$

$1$

$27$

$12$

$3$