a) Calculer le PGCD de 325 et 724 avec l'algorithme d’Euclide. b) Les nombres 325 et 724 sont-il premiers entre eux ?

à) 724 = 325 fois 2 + 74
325= 74 fois 4 + 29
74= 29 fois 2 + 16
29= 16 fois 1 + 13
. 16=13 fois 1 +3
13=3 fois 4 + 1
3=1 fois 3 + 0
pgcd(724;325)=1

b) oui ils sont premiers entre eux car le pgcd est égale à 1