Pour calculer un PGCD, il faut faire la liste des diviseurs de chacun des nombres proposés.
Pas forcément. Euclide a énoncé un procédé (agorithme) pour y arriver :
98=45*2+8 on repart avec 45 et 8 : 45=5*8+5 puis 8 et 5 : 8=1*5+3 puis 5 et 3 : 5=1*3+2 et 3=2*1+1 2=2*1 +0 pgcd 1 ils sont premiers entre eux
