Euklidischer Algorithmus – „Wechselwegnahme“ Länge Breite L - B 56 32
Euklidischer Algorithmus – „Wechselwegnahme“ Länge Breite L - B 56 32 24
Euklidischer Algorithmus – „Wechselwegnahme“ Länge Breite L - B 56 32 24 8
Euklidischer Algorithmus – „Wechselwegnahme“ Länge Breite L - B 56 32 24 8 16
Euklidischer Algorithmus – „Wechselwegnahme“ Länge Breite L - B 56 32 24 8 16
Euklidischer Algorithmus – Parkettieren Das 8-Quadrat passt in das 16x8-Rechteck passt in das 24x8-Rechteck passt in das 32x24-Rechteck
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 !
Euklidischer Algorithmus – Gemeinsame Teiler Jeder gemeinsame Teiler von 56 und 32
Euklidischer Algorithmus – Gemeinsame Teiler Jeder gemeinsame Teiler von 56 und 32 Ist auch gemeinsamer Teiler - von 32 und 24
Euklidischer Algorithmus – Gemeinsame Teiler Jeder gemeinsame Teiler von 56 und 32 ist auch gemeinsamer Teiler von 32 und 24 von 24 und 8
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
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 !
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: 8 = ggT(56,32)