The Euclidean algorithm is applied to two numbers as follows:\n\n$a = b \cdot 1 + 34$\n$b = 34 \cdot 2 + 16$\n$34 = 16 \cdot 2 + 2$\n$16 = 2 \cdot 8 + 0$\n\nWhat is $\gcd(a, b)$?