Omdat ggd(a,b,c) = ggd( ggd(a,b),c) kunnen we recursief werken. Neem als voorbeeld de vergelijking
- Herschrijf deze vergelijking als
.
- Stel
, dan wordt de gegeven vergelijking
.
- Gebruikmakend van de techniek uit les 1 vinden we dat
en
, met t een willekeurig geheel getal.
- Met dezelfde methode kunnen we via
, de oplossing van
schrijven als
en
met v een geheel getal.
- Na eliminatie van u vinden we dus dat
,
en
. Dit zijn alle gehele oplossingen van de gegeven vergelijking. Deze hangen af van 2 parameters.