Pentru a fi inteles mai usor si eventual extins, este mai bine sa il punem sub forma recursiva

== code(c) |
void euclid(int a, int b, int *d)

== code(c) | void euclid(int a, int b, int *d)

{
    if (b == 0) {
        *d = a;

Nota pentru pascalisti: in C nu exista div, impartirea intre int-uri este automat si impartire intreaga (div din pascal).

== code(c) |
void euclid(int a, int b, int *d, int *x, int *y)

== code(c) | void euclid(int a, int b, int *d, int *x, int *y)

{
    if (b == 0) {
        *d = a;