a et b sont

deux nombres entiers

avec a >b

Effectuer
la division euclidienne
de a par b.
Remplacer
a par b
et
b par r

Le reste est-il nul ?

non (c'est à dire a est-il
multiple de b ?)

oui

PGCD(a;b) = b

a et b sont
deux nombres entiers
avec a >b

Effectuer
la division euclidienne
de a par b.
Remplacer
a par b
et
b par r

Le reste est-il nul ?

non (c'est à dire a est-il
multiple de b ?)

oui

PGCD(a;b) = b