Lista de códigos MD2

MMC e MDC

That is a C code.

#include <stdio.h>

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

int calcular_mmc(int a, int b) {
    int mdc = calcular_mdc(a, b);
    return (a * b) / mdc;
}

int main() {
  
    int a1 = 48, b1 = 18; 
    int a2 = 56, b2 = 42; 
    int a3 = 12, b3 = 15; 
    
    printf("Teste do MDC \n");
    printf("MDC(%d, %d) = %d\n", a1, b1, calcular_mdc(a1, b1));
    printf("MDC(%d, %d) = %d\n", a2, b2, calcular_mdc(a2, b2));
    printf("MDC(%d, %d) = %d\n", a3, b3, calcular_mdc(a3, b3));
    printf("\nTeste do MMC\n");
    printf("MMC(%d, %d) = %d\n", a1, b1, calcular_mmc(a1, b1));
    printf("MMC(%d, %d) = %d\n", a2, b2, calcular_mmc(a2, b2));
    printf("MMC(%d, %d) = %d\n", a3, b3, calcular_mmc(a3, b3));

    return 0;
}

Aritmética modular

That is a C code.

#include <stdio.h>

void tabela_adicao_modular(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("%d   ", (i + j) % n);
        }
        printf("\n");
    }
}

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

int main() {
   
    tabela_adicao_modular(4);  
    tabela_multiplicacao_modular(9);  

    return 0;
}

Soma dos números de 1 a 𝑛 n usando recursividade

That is a C code.

#include <stdio.h>


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

int main() {
    int resultado = soma_numeros(10);
    printf("Soma de 1 a 10 = %d\n", resultado);
    return 0;
}

Imprimir números de 1 a 10 por recursão

That is a C code.

#include <stdio.h>

void imprimir_numeros(int n) {
    if (n == 0) {  
        return;
    }
    imprimir_numeros(n - 1);
    printf("%d ", n);  
}

int main() {
    imprimir_numeros(10);
    printf("\n");
    return 0;
}

Fibonacci

That is a C code.

#include <stdio.h>


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

int main() {

    for (int i = 0; i < 10; i++) {
        printf("Fibonacci(%d) = %d\n", i, fibonacci(i));
    }
    return 0;
}

Fatorial por recursão

That is a C code.

#include <stdio.h>

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

int main() {
    int resultado = fatorial(5);
    printf("5! = %d\n", resultado);
    
    return 0;
}