Feedback

C# - größten gemeinsamen Teiler berechnen.

Veröffentlicht von am 04.08.2006
(4 Bewertungen)
Berechnet den größten gemeinsamen Teiler zweier Zahlen.
GFU-Schulungen  [Anzeige]

VB.NET Aufbau

Sie verfügen nach der Schulung über fundierte Kenntnisse in der Arbeit mit objektorientierten Modellen in VB.NET und können wiederverwendbare Komponenten eigenständig erzeugen.

VB.NET Einführung

Die Schulung zeigt Ihnen, wie Sie einfache, benutzerorientierte Programme, die auf Datenbanken zugreifen, in VB.NET eigenständig entwickeln. 

public static int ggT( int n, int m )
{
  return n == m ? n : n<m ? ggT( n, m-n ) : ggT( n-m, m );
}
Abgelegt unter mathe, ggt.

3 Kommentare zum Snippet

Vladimir Horn schrieb am 17.07.2009:
Sieht wirklich gut aus, aber nicht universell. In einem ungünstigen Fall bekommt man "stack overflow exception". Beispiel: 10 und 10000000. ;)
Klemens Nanni schrieb am 23.03.2010:
Hier wird auf Rekursion zurückgegriffen, was bei großen Zahlen sehr lahmend ist. Mit einer iterativen Methode wie der folgenden erhält man bei deinen Zahlen keinen Overflow, Vladimir:
http://dotnet-snippets.de/dns/groessten-gemeinsamen-teiler-iterativ-ermitteln-SID1361.aspx
Thomas Lück schrieb am 06.10.2011:
ich habe folgenden Code dafür benutzt.
Und damit ich garantiert ein ergebnis bekomme, habe ich dafür gesorg, dass bei einem negativen Zähler in einem Bruch der Zähler in der Funktion einmal mit -1 multipliziert wird.
Sonst hängt er sich auf
        public int ggT(int a, int b)
{
int functionReturnValue = 0;
if (a < 0)
{
a = a * (-1);
}
while (b > 0)
{
functionReturnValue = a % b;
a = b;
b = functionReturnValue;
}
return a;
}
 

Logge dich ein, um hier zu kommentieren!