Er bestaat ook een uitgebreide versie van het algoritme van Euclides, waarbij gehele
getallen x en y bepaald worden met ax+by =
ggd (a,b). Hiervoor wordt in elke stap van het algoritme van Euclides
bijgehouden hoe men de tussenresultaten in de oorspronkelijke input
kan uitdrukken:
Het uitgebreide algoritme van
Euclides
|