vb@rchiv
VB Classic
VB.NET
ADO.NET
VBA
C#

https://www.vbarchiv.net
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:  Views:  25.665 
ohne HomepageSystem:  Win9x, WinNT, Win2k, WinXP, Win7, Win8, Win10, Win11 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



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.
 
 
Copyright ©2000-2024 vb@rchiv Dieter OtterAlle 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.