calculer le PGCD de 540 et 300

a      b       a-b

540   300    240

300   240     60

240   60       180

180    60      120

120    60       60

60      60       0

Euclide 

540=300 fois   1  + 240

300=  240    fois   1  + 60

240=60 fois 4 + 0

PGCD (540;300)=60

Soustraction succesive

540-300=240

300-240=60

240-60=180

180-60=120

120-60=60

60-60=0

PGCD(540;300)=60

ravi de t'avoir aider (si tu a d'autre  exercice sur le PGCD fait moi signe ) :p