Find ( gcd(123, 2347) ) as a linear combination of these integers. You must show all the steps needed to arrive at the answer.
a. 1 = 123 * (-19) + 2347 * 1
b. 1 = 123 * 1 + 2347 * (-19)
c. 1 = 123 * (-21) + 2347 * 2
d. 1 = 123 * 2 + 2347 * (-21)