Epita 2004 epreuve optionnelle classe prepa mp epreuve optionnelle 2004 classe prepa mp

6´ ´EPREUVE OPTIONNELLE de MATHEMATIQUESDans ce probl`eme, on note D(a,b) l’ensemble des diviseurs communs `a deux entiers naturels a, b ou`(a,b)=(0,0), et le plus grand ´el´ement de cet ensemble D(a,b) est donc le PGCD de a et b. Le probl`eme apour but l’´etude de la complexit´e du calcul du PGCD des entiers naturels a et b par ...