Letícia Monteiro

#include <stdio.h>

int n;

int somaNaturais(int n) {
if (n == 0)
return 0;
return n + somaNaturais(n - 1);
}

int main() {

scanf("%d", &n);
printf("Soma dos números de 1 a %d: %d\n", n, somaNaturais(n));
return 0;

}

#include <stdio.h>

int n;

void imprimirNaturais(int n) {
if (n > 0) {
imprimirNaturais(n - 1);
printf("%d ", n);
}
}

int main() {

scanf("%d", &n);
printf("Números naturais de 1 a %d:\n", n);
imprimirNaturais(n);
printf("\n");
return 0;

}

#include <stdio.h>

int n;

void tabelaMultiplicacaoModular(int n) {
printf("Tabela de Multiplicação Modular Z_%d:\n", n);
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
printf("%2d ", (i * j) % n);
}
printf("\n");
}
}

int main() {

scanf("%d", &n);
tabelaMultiplicacaoModular(n);
return 0;

}

#include <stdio.h>

int a, b;

int mdc(int a, int b) {
if (b == 0)
return a;
return mdc(b, a % b);
}

int mmc(int a, int b) {
return (a * b) / mdc(a, b);
}

int main() {

scanf("%d", &a);
scanf("%d", &b);
printf("MMC(%d, %d) = %d\n", a, b, mmc(a, b));
return 0;

}

#include <stdio.h>

int fibonacci(int n) {
if (n == 0)
return 0;
if (n == 1)
return 1;
return fibonacci(n - 1) + fibonacci(n - 2);
}

int main() {
int n;
int soma = 0;

scanf("%d", &n);


printf("Sequência de Fibonacci até o %dº termo:\n", n);
for (int i = 0; i < n; i++) {
    int termo = fibonacci(i);
    printf("%d ", termo);
    soma += termo;
}


printf("\nSoma: %d\n", soma);

return 0;

}

#include <stdio.h>

int n;

int fatorial(int n) {
if (n == 0 || n == 1)
return 1;
return n * fatorial(n - 1);
}

int main() {

scanf("%d", &n);
printf("%d! = %d\n", n, fatorial(n));
return 0;

}

//Professora o código está funicionando corretamente, só está dando limite de tempo

#include <stdio.h>

int mdc(int a, int b) {
if (b == 0)
return a;
return mdc(b, a % b);
}

int main() {
int a, b;

scanf("%d %d", &a, &b);


printf("MDC(%d, %d) = %d\n", a, b, mdc(a, b));

return 0;

}

#include <stdio.h>

int n;

void tabelaAdicaoModular(int n) {
printf("Tabela de Adição Modular Z_%d:\n", n);
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
printf("%2d ", (i + j) % n);
}
printf("\n");
}
}

int main() {

scanf("%d", &n);
tabelaAdicaoModular(n);
return 0;

}