Auch ein Tipp: such mal nach kürzen, runden ist m.E. einfach der falsche Ausdruck! Ggf. Titel ändern!
Hab den Algo mal rausgesucht:
Delphi-Quelltext
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20:
| function euklid_ggT(a,b: Integer): Integer; var m,n,r: Integer; procedure tausche(var x: Integer; var y: Integer); var tmp: Integer; begin tmp := y; y := x; x := tmp; end; begin m := a; n := b; repeat if m < n then tausche(m,n); r := m-n; m := n; n := r; until (r = 0); result := m; end; |
dann muss man nur noch a und b jeweils durch den ggT teilen und fertig ist der Lack.