Soient a et b deux entiers relatifs non nuls. Soit k un entier naturel non nul .Alors : PGCD(k×a;k×b)=k×PGCD(a;b) Nous savons que
PGCD(x;y)=12Cela signifie que
x est un multiple de
12 ou encore que
(12∣x) qui se lit
12 divise
x. On peut donc dire qu'il existe un entier naturel
k tel que :
x=12k .
Cela signifie également que
y est un multiple de
12 ou encore que
(12∣y) qui se lit
12 divise
y. On peut donc dire qu'il existe un entier naturel
k′ tel que :
y=12k′ .
Il vient alors que :
{xyPGCD(x;y)==86412 équivaut successivement à :
{12k×12k′PGCD(12k;12k′)==86412{144k×k′12×PGCD(k;k′)==86412{k×k′PGCD(k;k′)==1448641212{k×k′PGCD(k;k′)==61 Il en résulte donc que
k et
k′ sont des
diviseurs de
6 et
premier entre eux.
La liste des diviseurs de
6 est alors
D(6)={1;2;3;6} . Nous allons noter tous les couples
(k;k′) possibles vérifiant
{k×k′PGCD(k;k′)==61 . On a alors :
(1;6) ou (6;1) ou (2;3) ou (3;2)Finalement les couples solutions sont de la forme
(x;y)=(12k;12k′) . Ainsi :
(12×1;12×6) ou (12×6;12×1) ou (12×2;12×3) ou (12×3;12×2)On écrit alors :
S={(12;72),(72;22),(24;36),(36;24)}