Encontrar o MDC Usando Funções

Introdução

Neste laboratório, você aprenderá como encontrar o Maior Divisor Comum (MDC) de dois números usando funções em C++. O MDC é o maior número que divide ambos os números fornecidos. Usaremos uma abordagem recursiva para implementar a função.

Criar um novo arquivo C++

Crie um novo arquivo C++ chamado main.cpp no diretório ~/project.

touch ~/project/main.cpp

Incluir Bibliotecas

No arquivo, inclua as bibliotecas necessárias.

#include<iostream>

Definir a Função para Calcular o MDC (Máximo Divisor Comum)

Defina uma função recursiva gcd() que recebe dois argumentos inteiros como entrada e retorna um inteiro como saída, que será o MDC (Máximo Divisor Comum) dos dois números de entrada.

int gcd(int a, int b) {
    if (a == 0 || b == 0)
        return 0;
    else if (a == b)
        return a;
    else if (a > b)
        return gcd(a - b, b);
    else
        return gcd(a, b - a);
}

Escrever a Função Principal (Main Function)

Na função main(), declare duas variáveis inteiras e atribua valores a elas. Em seguida, chame a função gcd() com as duas variáveis como parâmetros e exiba o resultado.

int main() {
    int a = 105, b = 30;
    std::cout << "GCD of " << a << " and " << b << " is " << gcd(a,b) << std::endl;
    return 0;
}

Compilar e Executar o Programa

Salve as alterações feitas no arquivo e saia. Compile o programa usando o comando do terminal fornecido abaixo:

g++ main.cpp -o main

Para executar o programa, insira o seguinte comando no terminal:

./main

Saída (Output)

Após executar o programa, a saída (output) será exibida no terminal como:

GCD of 105 and 30 is 15

Resumo

Neste laboratório, você aprendeu como encontrar o Maior Divisor Comum (MDC) de dois números usando uma função recursiva em C++. Esta é uma aplicação útil em ciência da computação e matemática.