Name: Studeo
Address: 86-90 Paul Street Paul Street, LONDON, LN, EC2A4NE, England
Telephone: +33 6 71 93 54 40
Price range: $

Free trial

All subjects

All subjects

\Large\text{Comment détermine-t-on}\\ \text{le PGCD de deux nombres}\\ \text{négatifs a et b ?}

\Large\text{PGCD(a,b) = PGCD(|a|,|b|)}

\Large\text{Qu'appelle-t-on deux}\\ \text{nombres premiers}\\ \text{entre eux ?}

\Large\text{Deux nombres a et b sont}\\ \text{premiers entre eux s'ils}\\ \text{vérifient :}\\ \ \\ \huge PGCD(a,b) = 1

\LARGE{\text{Méthode :}} \\

\Large \text{Rappeler les étapes du}

\Large \text{fonctionnement de}

\Large \text{l'algorithme d'Euclide}

\Large \text{pour calculer le PGCD de } \\ a \text{ et de } b

\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)