Sagot :
Je ne peux pas vraiment t'expliquer pour les nombres premiers, mais par contre je te mets un exemple et j'espère que tu comprendras pour le PGCD.
PGCD de 556 et 148:
556 = 3 * 148 + 112
148 = 1 * 112 + 36
112 = 3 * 36 + 4
36 = 9 * 4 + 0
Le PGDC de 556 et 148 est donc 4.
un nombre premier est un nombre qui n'est divisible que par lui même et par 1
ex. 2 ; 3 ; 5 ; 7 ; 17 ; 31 .....
en fait il faut les connaître