Finden Sie den größten gemeinsamen Teiler mit C#
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 namensval1und Wert zwei namensval2. 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-Variablensundh. -
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
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