Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture covers the calculation of the greatest common divisor (GCD) using polynomial methods, focusing on the Euclidean algorithm. Topics include initialization of a and b, Bezout's identity, common divisors, and the application of the algorithm to find the GCD. The instructor demonstrates the process step by step, emphasizing the importance of polynomial division and the Bezout identity in determining the GCD.