Sagot :
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