Subprogramele f1 şi f2 sunt definite mai jos.

int f1 (int x, int y)
{ if(x%2!=0 || y%2!=0)return 1;
else return 2*f1(x/2,y/2);
}

int f2 (int x, int y)
{ if (x==y) return x;
else
if(x>y) return f2(x-y,y);
else return f2(x, y-x);
}

Cel mai mare divizor comun al lui 30 și 50 se obține în urma apelului: