Einführung in die Didaktik der Mathematik - idmthemen - PBworks

Didaktik der Mathematik
175
Euklidischer Algorithmus (ggT)
Der größte gemeinsame Teiler
(ggT) zweier Zahlen lässt sich
über die Primfaktorzerlegung
oder den Euklidischen
Algorithmus bestimmen.
72
= 1 +
51
= 1 +
= 1 +
21 1 1
= 1 + = 1 +
51 51 9
2 +
21 21
1
1
= 1 +
1
2 + 2 +
2 +
2 +
1
21
9
1
1
2 +
1
9
3
= 1 +
2 +
3
9
1
1
2 +
1
3
72
ggT(72, 51) = 3
51