Diversas operações matemáticas podem ser implementadas de forma recursiva, como ...

Questão de Algoritmos e Estrutura de Dados da banca FGV aplicada no concurso CVM (2024). Confira a resolução completa abaixo:

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):