Questão 51 do Concurso Defensoria Pública do Estado do Rio de Janeiro (DPE-RJ) - Técnico Superior Especializado - Segurança da Informação - FGV (2014)

Seja a função recursiva f definida como

f(a,b)
se b = 0 então
retorna a
senão
retorna f(b, a MOD b)

onde x MOD y é o resto da divisão de x por y. O valor de f (30, 21) é :

  • A 0
  • B 1
  • C 3
  • D 7
  • E 9