This question was asked in Ex 1.1, 1

What is Euclid lemma algorithm please share a video

Bob Ashley's image