Cours
Division euclidienne et les deux méthodes pour le PGCD
Algorithme
Dans la 1ère division, on divise (le plus grand) par (le plus petit) et dans la 2ème division, on prend le diviseur de la 1ère, comme dividende et le reste de la 1ère division comme diviseur et ainsi de suite jusqu’à obtenir un reste nul. Le dernier reste non nul est .