vb@rchiv
VB Classic
VB.NET
ADO.NET
VBA
C#
vb@rchiv Offline-Reader - exklusiv auf der vb@rchiv CD Vol.4  
 vb@rchiv Quick-Search: Suche startenErweiterte Suche starten   RSS-Feeds  | Newsletter  | Impressum  | Datenschutz  | vb@rchiv CD Vol.6  | Shop Copyright ©2000-2018
 
zurück
Rubrik: Variablen/Strings · Algorithmen/Mathematik   |   VB-Versionen: VB2005, VB200828.08.09
ggT (größter gemeinsamer Teiler) zweier Ganzzahlen

Funktion zum schnellen Ermitteln des größten gemeinsamen Teilers (ggT) zweier Ganzzahlen.

Autor:   Dieter OtterBewertung:     [ Jetzt bewerten ]Views:  11.684 
www.tools4vb.deSystem:  Win2k, WinXP, Vista, Win7, Win8, Win10 Beispielprojekt auf CD 

Nachfolgende Funktion ermittelt den größten gemeinsamen Teiler (ggT) zweier Ganzzahlen.

''' <summary>
''' Ermitteln des größten gemeinsamen Teilers (ggT) zweier Ganzzahlen
''' </summary>
''' <param name="Zahl1">Zahl1 (Ganzzahl)</param>
''' <param name="Zahl2">Zahl2 (Ganzzahl)</param>
''' <returns>ggT</returns>
Public Function ggT(ByVal Zahl1 As Integer, ByVal Zahl2 As Integer) As Integer
  ' Restwert aus Division von Zahl1 durch Zahl2
  Dim Result As Integer = Zahl1 Mod Zahl2
 
  If (Result = 0) Then
    ' bei Division ohne Rest ist die 2. Zahl der ggT
    Result = Zahl2
  Else
    ' rekursiver Aufruf der Funktion!
    Result = ggT(Zahl2, Result)
  End If
 
  ' Ergebnisrückgabe: ggT
  Return Result
End Function

Aufrufbeispiel:

' ggT aus 20 und 15 ermitteln
Dim Teiler As Integer = ggT(20, 15)
MsgBox("ggT aus 20 und 15 lautet: " & Teiler)

Anmerkung von Master of VDL
Die Lösung ist wegen der Rekursion recht Speicherintensiv und auch das Abtauchen in die Rekursion benötigt Zeit.

Effizienter wäre hier eine While-Schleife:

Dim Result as Integer = Zahl1 Mod Zahl2
 
While Result <> 0
   Zahl1=Zahl2 ' Diese Beiden Zuweisungen ersetzen den Rekursiven Aufruf
   Zahl2=Result
   Result=Zahl1 Mod Zahl2
End While
 
Return Zahl2 ' Das ist das Result=Zahl2 im THEN-Teil der If-Abfrage

Dieser Tipp wurde bereits 11.684 mal aufgerufen.

Voriger Tipp   |   Zufälliger Tipp   |   Nächster Tipp

Über diesen Tipp im Forum diskutieren
Haben Sie Fragen oder Anregungen zu diesem Tipp, können Sie gerne mit anderen darüber in unserem Forum diskutieren.

Aktuelle Diskussion anzeigen (2 Beiträge)

nach obenzurück


Anzeige

Kauftipp Unser Dauerbrenner!Diesen und auch alle anderen Tipps & Tricks finden Sie auch auf unserer aktuellen vb@rchiv  Vol.6
(einschl. Beispielprojekt!)

Ein absolutes Muss - Geballtes Wissen aus mehr als 8 Jahren vb@rchiv!
- nahezu alle Tipps & Tricks und Workshops mit Beispielprojekten
- Symbol-Galerie mit mehr als 3.200 Icons im modernen Look
Weitere Infos - 4 Entwickler-Vollversionen (u.a. sevFTP für .NET), Online-Update-Funktion u.v.m.
 
   

Druckansicht Druckansicht Copyright ©2000-2018 vb@rchiv Dieter Otter
Alle Rechte vorbehalten.
Microsoft, Windows und Visual Basic sind entweder eingetragene Marken oder Marken der Microsoft Corporation in den USA und/oder anderen Ländern. Weitere auf dieser Homepage aufgeführten Produkt- und Firmennamen können geschützte Marken ihrer jeweiligen Inhaber sein.

Diese Seiten wurden optimiert für eine Bildschirmauflösung von mind. 1280x1024 Pixel