Exercise
What x and y does the extended Euclidean algorithm deliver if we run it on the input 373 and 117? Check this without performing the algorithm!
16 and -51
32 and -102
48 and -153
Yes
No, since then 2 = 32·36 - 102·117 would equal gcd(373,117)
No, since then 3 = 48·36 - 153·117 would equal gcd(373,117)