Diversas operações matemáticas podem ser implementadas de
forma recursiva, como no algoritmo seguinte.
Função X (J: inteiro, K: inteiro)
Início
Se J < K Então
Retorne J
Senão
Retorne X (J-K, K)
Fim
Considerando o domínio dos inteiros positivos, a função terá
como resultado o(a):