Mathématiques : PGCD :

Le PGCD de deux nombre est le nombre le plus grand qui peut diviser les deux. ( Plus Grand Diviseur Commun).

Un nombre premier est un nombre qui ne peut se diviser que par 1 ET lui-même. ( 1 est un nombre à part ).

2 nombres premiers entre eux sont 2 nombres dont le PGCD est 1.

Afin de trouver le PGCD, on observe tout les diviseurs d'un nombre et on cherche le plus grand de tout leurs diviseurs communs.

Afin de trouver le PGCD , on utilise différentes méthodes:

- la soustraction : on soustrait les nombres, celui qui faisait la soustraction se fait soustraire par le premier résultat qui se fait lui même soustraire par le résultat obtenu jusqu’à ce qu'on arrive à O. le dernier nombre est le PGCD.

-la division : Même chose qu'avec la soustraction mais en divisant avec la division Euclidienne. Le dernier reste non nul est le PGCD.