Euklidischer Algorithmus – „Wechselwegnahme“

Präsentation zum Thema: "Euklidischer Algorithmus – „Wechselwegnahme“"—  Präsentation transkript:

1 Euklidischer Algorithmus – „Wechselwegnahme“
Länge Breite L - B 56 32

2 Euklidischer Algorithmus – „Wechselwegnahme“
Länge Breite L - B 56 32 24

3 Euklidischer Algorithmus – „Wechselwegnahme“
Länge Breite L - B 56 32 24 8

4 Euklidischer Algorithmus – „Wechselwegnahme“
Länge Breite L - B 56 32 24 8 16

5 Euklidischer Algorithmus – „Wechselwegnahme“
Länge Breite L - B 56 32 24 8 16

6 Euklidischer Algorithmus – Parkettieren
Das 8-Quadrat passt in das 16x8-Rechteck passt in das 24x8-Rechteck passt in das 32x24-Rechteck

7 Euklidischer Algorithmus – Parkettieren
Das 8-Quadrat passt in das 16x8-Rechteck passt in das 24x8-Rechteck passt in das 32x24-Rechteck passt in das 56x32-Rechteck Insgesamt: 8 ist gemeinsamer Teiler von 56 und 32 !

8 Euklidischer Algorithmus – Gemeinsame Teiler
Jeder gemeinsame Teiler von 56 und 32

9 Euklidischer Algorithmus – Gemeinsame Teiler
Jeder gemeinsame Teiler von 56 und 32 Ist auch gemeinsamer Teiler - von 32 und 24

10 Euklidischer Algorithmus – Gemeinsame Teiler
Jeder gemeinsame Teiler von 56 und 32 ist auch gemeinsamer Teiler von 32 und 24 von 24 und 8

11 Euklidischer Algorithmus – Gemeinsame Teiler
Jeder gemeinsame Teiler von 56 und 32 ist auch gemeinsamer Teiler von 32 und 24 von 24 und 8 ... von 8 und 8 also: Jeder gemeinsame Teiler von 56 und 32 ist auch Teiler von 8

12 Euklidischer Algorithmus – Gemeinsame Teiler
Jeder gemeinsame Teiler von 56 und 32 ist auch gemeinsamer Teiler von 32 und 24 von 24 und 8 ... von 8 und 8 also: Jeder gemeinsame Teiler von 56 und 32 ist auch Teiler von 8 und 8 ist gemeinsamer Teiler von 56 und 32 !

13 Euklidischer Algorithmus – Gemeinsame Teiler
Jeder gemeinsame Teiler von 56 und 32 ist auch gemeinsamer Teiler von 32 und 24 von 24 und 8 ... von 8 und 8 also: Jeder gemeinsame Teiler von 56 und 32 ist auch Teiler von 8 und 8 ist gemeinsamer Teiler von 56 und 32 ! Insgesamt: = ggT(56,32)