Encuentre el máximo común divisor usando C#

  2. HowTo
  3. C# Howtos
  4. Encuentre el máximo común divisor usando …
Muhammad Zeeshan 12 octubre 2023
Csharp Csharp Math
Encuentre el máximo común divisor usando C#

El tema del tutorial de hoy será cómo usar C# para encontrar el máximo común divisor o MCD. Primero echemos un vistazo a lo que es el GCD.

Encuentra el máximo común divisor usando C#

El máximo común divisor de dos o más números enteros distintos de cero es el número entero positivo más significativo que divide los números sin dejar resto. También se le conoce como máximo común divisor (MCD) o máximo común divisor (HCF).

Usemos un ejemplo para encontrar el máximo común divisor en C#.

  • En primer lugar, importaremos las siguientes bibliotecas:
    using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
  • Luego, crearemos una función gcdFinder(), que puede obtener dos parámetros simultáneamente.
  • En esta función, crearemos una variable de resto r, valor uno llamado val1, y valor dos llamado val2. Esta función encontrará el entero más divisible, como se muestra a continuación:
    static int gcdFinder(int val1, int val2) {
  int r;
  while (val2 != 0) {
    r = val1 % val2;
    val1 = val2;
    val2 = r;
  }
  return val1;
}
  • En la función Main(), inicializaremos dos variables int s y h.
  • Luego, obtendremos la entrada del usuario y la analizaremos a int:
    int s, h;
Console.Write("Please Enter 1st Number: ");
s = int.Parse(Console.ReadLine());
Console.Write("Please Enter 2nd Number: ");
h = int.Parse(Console.ReadLine());
  • Por último, imprimiremos los resultados pasando parámetros a la función gcdFinder():
    Console.WriteLine("\n GCD of {0} , {1} is {2}", s, h, gcdFinder(s, h));
Console.ReadLine();

Código fuente completo:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

public class ExamplebyShani {
  static int gcdFinder(int val1, int val2) {
    int r;
    while (val2 != 0) {
      r = val1 % val2;
      val1 = val2;
      val2 = r;
    }
    return val1;
  }

  static int Main(string[] args) {
    int s, h;
    Console.Write("Please Enter 1st Number: ");
    s = int.Parse(Console.ReadLine());
    Console.Write("Please Enter 2nd Number: ");
    h = int.Parse(Console.ReadLine());
    Console.WriteLine("\n GCD of {0}, {1} is {2}", s, h, gcdFinder(s, h));
    Console.ReadLine();
    return 0;
  }
}

Producción :

Please Enter 1st Number: 2
Please Enter 2nd Number: 3
GCD of 2, 3 is 1
Autor: Muhammad Zeeshan
Muhammad Zeeshan avatar Muhammad Zeeshan avatar

I have been working as a Flutter app developer for a year now. Firebase and SQLite have been crucial in the development of my android apps. I have experience with C#, Windows Form Based C#, C, Java, PHP on WampServer, and HTML/CSS on MYSQL, and I have authored articles on their theory and issue solving. I'm a senior in an undergraduate program for a bachelor's degree in Information Technology.

LinkedIn

Artículo relacionado - Csharp Math