HOWTO · Csharp

Finden Sie den größten gemeinsamen Teiler mit C#

In diesem Tutorial wird die Verwendung von C# zum Ermitteln des größten gemeinsamen Teilers oder GCD erläutert.

Von Muhammad ZeeshanVeröffentlicht 2023-06-20Aktualisiert 2023-10-12

Das Thema des heutigen Tutorials wird sein, wie man C# verwendet, um den größten gemeinsamen Teiler oder GCD zu finden. Schauen wir uns zuerst an, was der GCD ist.

Finden Sie den größten gemeinsamen Teiler mit C#

Der größte gemeinsame Teiler von zwei oder mehr ganzen Zahlen ungleich Null ist die höchstwertige positive ganze Zahl, die die Zahlen teilt, ohne einen Rest zu erzeugen. Er wird auch als größter gemeinsamer Faktor (GCF) oder höchster gemeinsamer Faktor (HCF) bezeichnet.

Lassen Sie uns ein Beispiel verwenden, um den größten gemeinsamen Teiler in C# zu finden.

  • Zunächst importieren wir die folgenden Bibliotheken:
    using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
  • Dann erstellen wir eine gcdFinder()-Funktion, die zwei Parameter gleichzeitig abrufen kann.
  • In dieser Funktion erstellen wir eine Restvariable r, Wert eins namens val1 und Wert zwei namens val2. Diese Funktion findet die am besten teilbare ganze Zahl, wie unten gezeigt:
    static int gcdFinder(int val1, int val2) {
  int r;
  while (val2 != 0) {
    r = val1 % val2;
    val1 = val2;
    val2 = r;
  }
  return val1;
}
  • In der Funktion Main() initialisieren wir zwei int-Variablen s und h.
  • Dann erhalten wir Eingaben vom Benutzer und parsen sie in 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());
  • Zuletzt drucken wir die Ergebnisse, indem wir Parameter an die Funktion gcdFinder() übergeben:
    Console.WriteLine("\n GCD of {0} , {1} is {2}", s, h, gcdFinder(s, h));
Console.ReadLine();

Vollständiger Quellcode:

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;
  }
}

Ausgang:

Please Enter 1st Number: 2
Please Enter 2nd Number: 3
GCD of 2, 3 is 1

Über den Autor

Muhammad Zeeshan

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.

Autorenprofil ansehen
LinkedIn