Find integers x and y such that gcd (a, b) = a x + b y /gcd (a, b) as linear combinations of a and b

Hello friends, myself Dr. Sachin Sarode Assistant Professor, Department of Mathematics, Shri Muktanand College, Gangapur Dist. Aurangabad, Maharashtra, India.

In this video, we learn how to find integers x and y such that greatest common divisor of a and b equal to a x + b y. In this video we have taken numeric problem.

link for group theory lectures

link for number theory lectures

#gcdaslinearcombination #greatestcommondivisor #gcdc

[payalbhilare]

Nice explanation sir☺️ you clear my all doubts

[SS-cybz]

Thank you very much. Really helpful video

[muhammadhazimalihuddin]

thanks sir, your video really helpful

[Amantheparadise]

Nice but you should flaunts your mathematical skill to prove it using only variables