Répondre :

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

D'autres questions