"Der größte gemeinsame Teiler von zwei ganzen Zahlen ist die größte ganze Zahl, die jede der zwei Zahlen gleichmäßig teilt. Schreib Methode Gcd, die den größten gemeinsamen Teiler von zwei ganzen Zahlen zurückgibt. Integriere die Methode in eine App, die zwei Werte vom Benutzer liest und zeigt das Ergebnis an. "
(das sind keine Hausaufgaben, nur eine Übung in dem Buch, das ich benutze)
kannst du mir helfen, das zu lösen? Hier ist, was ich bisher habe. Danke
(bearbeiten - Ich kann die zwei Zahlen einreichen, aber es berechnet nicht die Gcd für mich)
%Vor%LINQ verwenden:
%Vor%LINQ nicht verwenden:
%Vor%Hinweis: Antwort oben entlehnt von akzeptierter Antwort auf Größter gemeinsamer Teiler aus einer Menge von mehr als 2 ganzen Zahlen .
Hier ist eine Implementierung des euklidischen Algorithmus , der den größten gemeinsamen Teiler ohne Ausführung einer Heap-Zuweisung zurückgibt.
Sie können ulong für uint bei Bedarf ersetzen. Ein vorzeichenloser Typ wird verwendet, da die Technik nicht für vorzeichenbehaftete Werte funktioniert. Wenn Sie wissen, dass Ihre Werte a und b nicht negativ sind, können Sie stattdessen long oder int verwenden.
Diese Methode wird in meinem Metadaten-Extraktor verwendet Bibliothek, wo es Komponententests .