tu essayes 2, 3, puis 4,5,, etc...
chaque fois qu'une division "tombe juste" tu as deux diviseurs : le nombre essayé ET le quotient.
Ex : 24 : divisible par 2 diviseurs 2,12 mais aussi divisible par 3 : diviseurs 3,8 et par 4 : diviseurs 4,6 comme 5*5>24 on s'arrête : les diviseurs sont 2,3,4,6,8 et 12
56 donne la liste 2,4,7,8,14,28
le plus grand nombre COMMUN aux deux listes est : ? c'est le PGCD
s'il n'y a pas de nombre commun, ils ont un PGCD de 1 (premiers entre eux)
