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)=25Cela signifie que
x est un multiple de
25 ou encore que
(25∣x) qui se lit
25 divise
x. On peut donc dire qu'il existe un entier naturel
k tel que :
x=25k .
Cela signifie également que
y est un multiple de
25 ou encore que
(25∣y) qui se lit
25 divise
y. On peut donc dire qu'il existe un entier naturel
k′ tel que :
y=25k′ .
Il vient alors que :
{xyPGCD(x;y)==125025 équivaut successivement à :
{25k×25k′PGCD(25k;25k′)==125025{625k×k′25×PGCD(k;k′)==125025{k×k′PGCD(k;k′)==62512502525 {k×k′PGCD(k;k′)==21 Il en résulte donc que
k et
k′ sont des
diviseurs de
2 et
premier entre eux.
La liste des diviseurs de
2 est alors
D(2)={1;2} . Nous allons noter tous les couples
(k;k′) possibles vérifiant
{k×k′PGCD(k;k′)==21. On a alors :
(1;2) ou (2;1) Finalement les couples solutions sont de la forme
(x;y)=(25k;25k′) . Ainsi :
(25×1;25×2) ou (25×2;25×1) On écrit alors :
S={(25;50),(50;25)}