Répondre :
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)
24=2x2x2x3=2³x3
56=2x2x2x7=2³x7
PGCD(24,56)=2³=8 car on cherche parmi les 2 nombres le plus de diviseurs communs
74=2x37
38=2x19
PGCD(74,38)=2
25=5x5x1
28=2x2x7x1
PGCD(25,28)=1
52=2x2x13=2²x13
78=2x3x13
PGCD(52,78)=2x13=26