Hi, ich muss für die Schule die Berechnung des ggT (größter gemeinsamer Teiler) in ein Dev-Pascal-Programm mithilfe der Division des Euklidischen Algorithmus programmieren. Für jene die nicht wissen, was ich mit der "Division des Euklidischen Algorithmus" meine, hier kurz ein Beispiel:
84 : 36 = 2 Rest 12
36 : 12 = 3 Rest 0
Dem zufolge ist 12 der ggT.
Nachdem ich bereits seit einer Stunde ohne Erfolg probiert habe, ein solches Programm zu "schaffen" bitte ich nun um eure Hilfe.
Vielen Dank im voraus
Diese Frage teilen