T´as tort, car c´est une méthode systématique pour décomposer un nombre en acteur premier.

Et le jour où tu te retrouveras en DS d´arithmétique sans avoir le droit d´utiliser ta calculatrice je t´assure que si t´arrive à décomposer rapidement de gros entier (et cette méthode estla plus simple et la plus efficace) ça sera pas mal pour certaines chose.

Donc même si cette méthode n´est pas la plus évidente pour calculer un pgcd, elle est vraiment pratique pour décomposer un nombre.

Oui mais c´est long, et en controle, vat mieux pas s´attarder, j´en connait ne atre aussi :

20 =
20*1
10*2
5*4

10 =
10*1
5*2

PGCD(20;10)=10

c´est encore mieux
mais ca vaut pas l´algorythme d´Euclyde.

Nous on a commencé par les divisions succesives, puis on a fait avec l´algo d´euclide.