euclid's algorithm for gcd

To access the translated content:
The video course content can be accessed in the form of regional language text transcripts, books which can be accessed under downloads of each course, subtitles in the video and Video Text Track below the video.
2. Regional language subtitles available for this course
To watch the subtitles in regional languages:
1. Click on the lecture under Course Details.
2. Play the video.
3. Now click on the Settings icon and a list of features will display
4. From that select the option Subtitles/CC.
5. Now select the Language from the available languages to read the subtitle in the regional language.

[avinashchaudhary]

I have watched even MIT lectures but yours are best. First time something clicked in the mind. I understood how to optimize algo

[priyankaruby]

omg this guy is super Genius !!! I never seen such a great teaching in my life ! thank you so much Madhavan

[iyodajedi]

Beautiful Explanation. Kudos to you to explain this interesting algorithm and kudos to Euclid for discovering(? or inventing😁) this algorithm...😃

[nirmalrajtb]

@5.07 return(gcd(max(n, diff), min(n, diff))) is correct

[rimjhimgoenka]

Why do we have to write gcd(max(n, diff), min(n, diff)) if the gcd function has the if statement to interchange if m<n in the first algorithm version ?

[The_vaishnav]

dimmag khol diva ...one problem many solutions ....life lesson 🙂🙂🙂

[hb_shyampur]

In case helpful.
m=qn+r
15=2*6+3

ad=q(bd)+r
5*3=2*(2*3)+3

d divides r.

[srikanthkarunakaran]

Thank you very much sir, you are the best in teaching!

[sruthir]

Why we have to manually change the input values as gcd(big_no, small_no) ??
Will it give wrong solution if we give the input as it is like gcd(small_no, big_no) ??

[Jaimin_Bariya]

Jp here again [comment number 50]

Thank you, sir, :)

[srinivasanthirunavukkarasu]

Feel like odd one out here
Why hooked up with GCD for three lecture

[shubhankarsharma]

teacher took complicated topic and explained it with very low volume

[luciferdelhi]

sir at the 15:00 slide are we missing an if loop before the starting of while loop??

[sahilkumarsingh]

Only 1 and 2 are coming as the GCD for every input ???? How

[RuchiSingh-omcz]

Here last gcd will be gcd(1, 2) i guess

[pasumarthiashik]

why if condition and assume in comments different.

[myArchive]

sir why are we using +1 in 'for' loop?