vb@rchiv
VB Classic
VB.NET
ADO.NET
VBA
C#
NEU! sevCoolbar 3.0 - Professionelle Toolbars im modernen Design!  
 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: VB4, VB5, VB620.06.03
Bestimmung des GGT durch euklidischen Algorithmus

Bestimmt den größten gemeinsamen Teiler mithilfe des euklidischen Algorihtmus

Autor:   Sascha KurthBewertung:     [ Jetzt bewerten ]Views:  22.606 
ohne HomepageSystem:  Win9x, WinNT, Win2k, WinXP, Vista, Win7, Win8, Win10 Beispielprojekt auf CD 

Die Funktion ggt bestimmt den größten gemeinsamen Teiler mithilfe des euklidischen Algorihtmus.

' Berechnung des GGT mithilfe des 
' Euklidischen Algorithmus
Public Function ggt(ByVal z1 As Long, ByVal z2 As Long) As Long
  Dim dummy As Long
  Dim aktRest As Long
 
  ' Wenn die erste Zahl größer ist, dann
  ' Zahlen tauschen
  If z1 < z2 Then
    dummy = z2
    z2 = z1
    z1 = dummy
  End If
 
  ' Rest bei Ganzzahl-Division
  aktRest = z1 Mod z2
  If aktRest = 0 Then
    ' Wenn aktRest = 0 ist, ist der GGT die
    ' kleinere Zahl (z2)
    ggt = z2
    Exit Function
  Else
    ' Ansonsten setzen wir den Wert von z1 auf den
    ' Wert von z2 und den Wert von z2 auf aktRest
    z1 = z2
    z2 = aktRest
  End If
 
  ' Ist der Modulo der Zahlen = 0, so ist der
  ' GGT gefunden (Abbruchsbedingung)
  While z1 Mod z2 <> 0
    ' Rest berechnen und die Werte neu setzen
    aktRest = z1 Mod z2
    z1 = z2
    z2 = aktRest
  Wend
 
  ' Rückgabe: GGT
  ggt = aktRest
End Function

Dieser Tipp wurde bereits 22.606 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 (1 Beitrag)

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