calcular MCD de un numero
Aquí te muestro un ejemplo de cómo calcular el MCD (Máximo Común Divisor) de dos números en C#: ```csharp using System; public class Program { public static void Main() { Console.Write("Ingrese el primer número: "); int num1 = Convert.ToInt32(Console.ReadLine()); Console.Write("Ingrese el segundo número: "); int num2 = Convert.ToInt32(Console.ReadLine()); int mcd = CalcularMCD(num1, num2); Console.WriteLine($"El MCD de {num1} y {num2} es: {mcd}"); } public static int CalcularMCD(int num1, int num2) { while (num2 != 0) { int resto = num1 % num2; num1 = num2; num2 = resto; } return num1; } } ``` En este código, la función `CalcularMCD` utiliza un algoritmo de división sucesiva para calcular el MCD de dos números. El algoritmo funciona de la siguiente manera: 1. Mientras `num2` no sea 0, se calcula el resto de la división de `num1` entre `num2`. 2. Se actualizan los valores de `num1` y `num2` para que `num1` sea igual a `num2` y `num2` sea igual al resto calculado en el paso anterior. 3. El proceso se repite hasta que `num2` sea 0. 4. El valor final de `num1` es el MCD de los dos números originales. Este algoritmo tiene una complejidad temporal de O(log n), donde n es el número más grande de los dos.