Algoritme
- Invoer: een vergelijking xa+yb=c in de onbekenden
x,y voor gegeven gehele a,b,c
- Uitvoer: alle gehele oplossingen x,y
- Bepaal met het uitgebreide algoritme van Euclides gehele
x',y' waarvoor x'a+y'b=d=ggd(a,b).
-
Als d geen deler is van c, dan geef als uitvoer
dat er geen oplossingen zijn.
Als d wel
c deelt,
dan voer uit:
x= (x'c- nb)/d en
y=( y'c+na)/d
met n geheel.
|