Frist one
Please send the mentioned "gcd process".
Its ecuclidian method.
This problem is based on Bezout's Identity. Please go through this link
https://brilliant.org/wiki/bezouts-identity/
Please send a solution.