Question

Recursividade é uma técnica que permite a escrita de códigos de forma mais sucinta porém faz uso de forma mais massivo da pilha de memória. Para essa questão, analise o código a seguir: #include int f(int a, int b) { if(!b)return a; return f(b, a % b); } int main() { int x=3, y=10; printf("%d",f(x,y)); } Escolha a opção correta: .O código calcula o MDC (Máximo Divisor Comum) usando o algoritmo de Euclides. .O código calcula o MMC (Mínimo Múltiplo Comum) usando o método da fatoração. .O código calcula a mediana entre os dois números. .O código calcula o número de arranjos estatísticos de Ax,y. .O código calcula o número de combinações estatísticas de xC

Answer 1

Resposta:

O código calcula o MDC (Máximo Divisor Comum) usando o algoritmo de Euclides.

Explicação:

A fórmula de Euclides é originalmente recursiva:   MDC(a,b) = MDC(b,r) onde, “ r”= resto da divisão de “ a” por “ b”.