Student Lectures - All lectures - Constructive Mathematics: Introduction to algorithms: Euclid's method - 1st Year Student Lecture

In this lecture, the first of the 'Constructive Mathematics' first year undergraduate course, Patrick introduces algorithms, and the kinds of mathematical questions we study about them. He begins our study of algorithms with Euclid's method for computing greatest common divisors, an algorithm that has been used for 2300 years. You can watch many other student lectures via our main Student Lectures playlist (also check out specific student lectures playlists): https://www.youtube.com/playlist?list=PL4d5ZtfQonW0A4VHeiY0gSkX1QEraaacE All first and second year lectures are followed by tutorials where students meet their tutor to go through the lecture and associated problem sheet and to talk and think more about the maths. Third and fourth year lectures are followed by classes.