Propriété
Propriétés du PGCD
L'ensemble des diviseurs communs de
et
est l'ensemble des diviseurs du
de
et
.
Si
et
sont deux entiers naturels non nuls et si
divise
, alors
.
Si
est un entier relatif non nul et
, alors
.
Soit
et
deux entiers relatifs non tous deux nuls. Si
, alors
.