using System;  // Importa o namespace System para permitir o uso de funcionalidades como entrada e saída de dados

class Program
{
    static void Main()  // Método principal que é o ponto de entrada do programa
    {
        int num1 = 56;  // Valor fixo para testar o cálculo do MDC
        int num2 = 98;  // Outro valor fixo para testar o cálculo do MDC

        // Chama a função CalcularMDC e armazena o resultado
        int mdc = CalcularMDC(num1, num2);  

        // Exibe o resultado do MDC (Máximo Divisor Comum) no console
        Console.WriteLine($"MDC de {num1} e {num2} é {mdc}");
    }

    // Função que calcula o Máximo Divisor Comum (MDC) usando o algoritmo de Euclides
    static int CalcularMDC(int a, int b)
    {
        while (b != 0)  // Enquanto b não for igual a zero, continua a calcular o resto
        {
            int resto = a % b;  // Calcula o resto da divisão de a por b
            a = b;  // Atualiza o valor de a para b
            b = resto;  // Atualiza o valor de b para o resto
        }
        return a;  // Retorna o valor de a como o MDC
    }
}