| Autor |
Beitrag |
    
Hauke
| | Veröffentlicht am Donnerstag, den 14. Dezember, 2000 - 01:30: | 
|
Hallo zusammen!
Kann mir jemand von Euch in einigermaßen anschaulicher Form den euklidischen Algorithmus nahebringen?
Mein Material dazu ist eher ... abstrakt.
Besten Dank,
Hauke |
Daniel Groh (Cap23)
| | Veröffentlicht am Donnerstag, den 14. Dezember, 2000 - 14:12: |
|
Also, der Euklid berechnet von zwei Zahlen den groessten gemeinsamen Teiler. Dabei wird immer der Rest von zwei Zahlen betrachtet, solange, bis dieser 0 ist (dann hat man den ggT). Beispiel:
ggT(56,35)
56 / 35 = 1 Rest 21
35 / 21 = 1 Rest 14
21 / 14 = 1 Rest 7
14 / 7 = 1 Rest 0
ggT(56,35) ist also 7
An der einfachen Rechnung solltest du erkennen, wie das Schema ablaeuft. Vielleicht sagt dir ja jetzt dein 'abstraktes' Zeug etwas mehr... =)
MfG |
|
