PGCD – Méthode par divisions successives

Le 20-03-2019

PGCD : méthode par
divisions successives
Soient deux nombres
On divise le plus grand par
le plus petit…
Le reste vaut-il zéro ?
non

On divise le
diviseur par le
reste

oui

alors

Le diviseur est
le PGCD

©Prof en Poche – PGCD – Collège