Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Cette séance de cours couvre le calcul du plus grand diviseur commun (GCD) en utilisant des méthodes polynomiales, en se concentrant sur l'algorithme euclidien. Les sujets abordés incluent l'initialisation de a et b, l'identité de Bezout, les diviseurs communs et l'application de l'algorithme pour trouver le GCD. L'instructeur démontre le processus étape par étape, en soulignant l'importance de la division polynomiale et de l'identité de Bezout dans la détermination du GCD.