Question: is gcd a linear combination?
Answer: In this section we define the greatest common divisor (gcd) of two integers and discuss its properties. We also prove that the greatest common divisor of two integers is a linear combination of these integers. ... The greatest common divisor of two integers a and b is the greatest integer that divides both a and b.