Het uitgebreide algoritme van Euclides

Vul twee getallen in in de bovenste twee vensters, en bepaal met behulp van het uitgebreide algoritme van Euclides een lineaire combinatie van deze getallen, die gelijk is aan de ggd.

Per stap worden de getallen x=x[i], y=y[i] en q=q[i] bijgehouden, die in 2. van het algoritme voorkomen.

Here you'd have seen an applet if your browser supported Java...