logo
  • Filtre for math subject All subjects
  • Filtre for math subject All subjects
Comment deˊtermine-t-onle PGCD de deux nombresneˊgatifs a et b ?\Large\text{Comment détermine-t-on}\\ \text{le PGCD de deux nombres}\\ \text{négatifs a et b ?}
PGCD(a,b) = PGCD(|a|,|b|)\Large\text{PGCD(a,b) = PGCD(|a|,|b|)}
Qu’appelle-t-on deuxnombres premiersentre eux ?\Large\text{Qu'appelle-t-on deux}\\ \text{nombres premiers}\\ \text{entre eux ?}
Deux nombres a et b sontpremiers entre eux s’ilsveˊrifient : PGCD(a,b)=1\Large\text{Deux nombres a et b sont}\\ \text{premiers entre eux s'ils}\\ \text{vérifient :}\\ \ \\ \huge PGCD(a,b) = 1
Meˊthode :\LARGE{\text{Méthode :}} \\ Rappeler les eˊtapes du\Large \text{Rappeler les étapes du}
fonctionnement de\Large \text{fonctionnement de}
l’algorithme d’Euclide\Large \text{l'algorithme d'Euclide}
pour calculer le PGCD de a et de b\Large \text{pour calculer le PGCD de } \\ a \text{ et de } b
Si b=0:PGCD(a,b)=a Si b est diffeˊrent de 0:On note r le reste de ladivision euclidienne dea par b et on deˊterminePGCD(b,r)\Large \text{Si }b=0 :\\ PGCD(a,b) = a \\ \ \\ \text{Si }b \text{ est différent de }0 :\\ \text{On note }r \text{ le reste de la} \\ \text{division euclidienne de}\\ \text{a par b et on détermine}\\ PGCD(b,r)