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 concepts of divisors, common divisors, and greatest common divisors, illustrating with examples the systematic approach needed to list all divisors of a number. It also explains the intersection of common divisors and introduces the notion of the greatest common divisor, highlighting its importance in finding common divisors. The lecture concludes with a proposition stating that the intersection of divisors of two numbers is equal to the divisors of their greatest common divisor.