Writing a GCD of three numbers as a linear combination

Question

i know how to find the $\gcd(5,11,2^{2015}-1)$. but i can't seem to find the linear combination. do you find it the same way we find the linear combination of two integers.

Answer 1

Hint: $$\gcd(a,b,c) = \gcd(\gcd(a,b), c)$$

Answer 2

Hint $\,\ (a,b)\mid c\,\Rightarrow\, (a,b,c) = (a,b) = ja + kb = ja + kb + 0c$