Frage: Wie viel sind 3 ⁄ 5 von 18?
Antwort: 10,8
Rechnung: 3 ⁄ 5 · 18 = (3 · 18) ⁄ 5 = 54 ⁄ 5 = 10 4 ⁄ 5 = 10,8
Samstag, 14. November 2015
Wie rechnet man 10 - fünf sechstel
Frage: Wie rechnet man 10 - 5 ⁄ 6 ?
Antwort: 10 - 5 ⁄ 6 = (10 · 1) - 5 ⁄ 6 = (10 · 6 ⁄ 6) - 5 ⁄ 6 = (60 ⁄ 6) - 5 ⁄ 6 = (60 - 5) ⁄ 6 = 55 ⁄ 6 = 9 1 ⁄ 6
Antwort: 10 - 5 ⁄ 6 = (10 · 1) - 5 ⁄ 6 = (10 · 6 ⁄ 6) - 5 ⁄ 6 = (60 ⁄ 6) - 5 ⁄ 6 = (60 - 5) ⁄ 6 = 55 ⁄ 6 = 9 1 ⁄ 6
was ist die hälfte von 3/4 liter
Frage: Wie viel ist die Hälfte von 3 ⁄ 4 Liter?
Antwort: 3 ⁄ 8 Liter bzw. 375 ml
Rechnung: (3 ⁄ 4 Liter) · 1 ⁄ 2 = (3 · 1 Liter) ⁄ (4 · 2) = 3 ⁄ 8 Liter
Hinweis: 1 Liter = 1000 ml
Rechnung 2: 3 ⁄ 8 Liter = 3 ⁄ 8 · 1000 ml = (3 · 1000 ml) ⁄ 8 = 3000 ml ⁄ 8 = (8 · 375 ml) ⁄ 8 = 375 ml
Antwort: 3 ⁄ 8 Liter bzw. 375 ml
Rechnung: (3 ⁄ 4 Liter) · 1 ⁄ 2 = (3 · 1 Liter) ⁄ (4 · 2) = 3 ⁄ 8 Liter
Hinweis: 1 Liter = 1000 ml
Rechnung 2: 3 ⁄ 8 Liter = 3 ⁄ 8 · 1000 ml = (3 · 1000 ml) ⁄ 8 = 3000 ml ⁄ 8 = (8 · 375 ml) ⁄ 8 = 375 ml
wieviel sind 3/6 liter
Frage: Wie viel sind 3 ⁄ 6 Liter?
Antwort: 1 ⁄ 2 Liter bzw. 500 ml
Rechnung: 3 ⁄ 6 Liter = ((3 · 1) ⁄ (3 · 2)) Liter = 1 ⁄ 2 Liter
Hinweis: 1 Liter = 1000 ml
Rechnung 2: 1 ⁄ 2 Liter = 1 ⁄ 2 · 1000 ml = 1000 ml ⁄ 2 = (2 · 500 ml) ⁄ 2 = 500 ml
Antwort: 1 ⁄ 2 Liter bzw. 500 ml
Rechnung: 3 ⁄ 6 Liter = ((3 · 1) ⁄ (3 · 2)) Liter = 1 ⁄ 2 Liter
Hinweis: 1 Liter = 1000 ml
Rechnung 2: 1 ⁄ 2 Liter = 1 ⁄ 2 · 1000 ml = 1000 ml ⁄ 2 = (2 · 500 ml) ⁄ 2 = 500 ml
1 fünftel kg sind wieviel gramm rechenweg
Frage: Wie viel Gramm (g) sind 1 ⁄ 5 Kilogramm (kg)?
Antwort: 200 Gramm
Hinweis: 1 kg = 1000 g
Rechnung: 1 ⁄ 5 · 1 kg = 1 ⁄ 5 · 1000 g = 1000 g ⁄ 5 = (5 · 200 g) ⁄ 5 = 200 g
Antwort: 200 Gramm
Hinweis: 1 kg = 1000 g
Rechnung: 1 ⁄ 5 · 1 kg = 1 ⁄ 5 · 1000 g = 1000 g ⁄ 5 = (5 · 200 g) ⁄ 5 = 200 g
drei viertel von 36 euro
Frage: Wie viel sind 3 ⁄ 4 von 36 Euro?
Antwort: 27 Euro
Rechnung: 3 ⁄ 4 · 36 Euro = (3 · 36 Euro) ⁄ 4 = 108 Euro ⁄ 4 = (4 · 27 Euro) ⁄ 4 = 27 Euro
Antwort: 27 Euro
Rechnung: 3 ⁄ 4 · 36 Euro = (3 · 36 Euro) ⁄ 4 = 108 Euro ⁄ 4 = (4 · 27 Euro) ⁄ 4 = 27 Euro
wie viel ist 3/4 liter
Frage: Wie viel ist 3 ⁄ 4 Liter?
Antwort: 750 ml
Hinweis: 1 Liter = 1000 ml
Rechnung: 3 ⁄ 4 · 1 l = 3 ⁄ 4 · 1000 ml = 3000 ml ⁄ 4 = 750 ml
Antwort: 750 ml
Hinweis: 1 Liter = 1000 ml
Rechnung: 3 ⁄ 4 · 1 l = 3 ⁄ 4 · 1000 ml = 3000 ml ⁄ 4 = 750 ml
wieviel ist ein drittel liter
Frage: Wie viel ist 1 ⁄3 Liter
Antwort: 1 ⁄ 3 Liter sind ungefähr 333,33 Milliliter (ml)
Hinweis: 1 Liter = 1000 ml
Rechnung: (1 ⁄ 3) · 1l = (1 ⁄ 3) · 1000 ml = 1000 ml ⁄ 3 = 333 1 ⁄ 3 ml ≈ 333,33 ml
Antwort: 1 ⁄ 3 Liter sind ungefähr 333,33 Milliliter (ml)
Hinweis: 1 Liter = 1000 ml
Rechnung: (1 ⁄ 3) · 1l = (1 ⁄ 3) · 1000 ml = 1000 ml ⁄ 3 = 333 1 ⁄ 3 ml ≈ 333,33 ml
wieviel liter ist 75 ml
Frage: wie viel Liter sind 75 ml?
Antwort: 75 ml sind 0,075 Liter
Hinweis: 1 Liter = 1000 ml
Rechnung: (75 ml) ⁄ (1 Liter) = (75 ml) ⁄ (1000 ml) = 75 ⁄ 1000 = 0,075
Antwort: 75 ml sind 0,075 Liter
Hinweis: 1 Liter = 1000 ml
Rechnung: (75 ml) ⁄ (1 Liter) = (75 ml) ⁄ (1000 ml) = 75 ⁄ 1000 = 0,075
Freitag, 13. November 2015
ggT von 48 und 56
Frage: ggT von 48 und 56
Antwort: 8
Vergleich der Teilermengen
Teilermenge von 48 = {1,2,3,4,6,8,12,16,24,48}
Teilermenge von 56 = {1,2,4,7,8,14,28,56}
ggT(48,56) = 8
Berechnung über die Primfaktorzerlegung
48 = 2 · 2 · 2 · 2 · 3 = 24 · 3
56 = 2 · 2 · 2 · 7 = 23 · 7
ggT(48,56) = 23 = 8
Euklidischer Algorithmus
56 : 48 = 1 Rest 8
48 : 8 = 6 Rest 0
ggT(48,56) = 8
Antwort: 8
Vergleich der Teilermengen
Teilermenge von 48 = {1,2,3,4,6,8,12,16,24,48}
Teilermenge von 56 = {1,2,4,7,8,14,28,56}
ggT(48,56) = 8
Berechnung über die Primfaktorzerlegung
48 = 2 · 2 · 2 · 2 · 3 = 24 · 3
56 = 2 · 2 · 2 · 7 = 23 · 7
ggT(48,56) = 23 = 8
Euklidischer Algorithmus
56 : 48 = 1 Rest 8
48 : 8 = 6 Rest 0
ggT(48,56) = 8
ggT von 30 und 45
Frage: ggT von 30 und 45
Antwort: 15
Vergleich der Teilermengen
Teilermenge von 30 = {1,2,3,5,6,10,15,30}
Teilermenge von 45 = {1,3,5,9,15,45}
ggT(30,45) = 15
Berechnung über die Primfaktorzerlegung
30 = 2 · 3 · 5
45 = 3 · 3 · 5 = 32 · 5
ggT(30,45) = 3 · 5 = 15
Euklidischer Algorithmus
45 : 30 = 1 Rest 15
30 : 15 = 2 Rest 0
ggT(30,45) = 15
Antwort: 15
Vergleich der Teilermengen
Teilermenge von 30 = {1,2,3,5,6,10,15,30}
Teilermenge von 45 = {1,3,5,9,15,45}
ggT(30,45) = 15
Berechnung über die Primfaktorzerlegung
30 = 2 · 3 · 5
45 = 3 · 3 · 5 = 32 · 5
ggT(30,45) = 3 · 5 = 15
Euklidischer Algorithmus
45 : 30 = 1 Rest 15
30 : 15 = 2 Rest 0
ggT(30,45) = 15
ggT von 28 und 42
Frage: ggT von 28 und 42
Antwort: 14
Vergleich der Teilermengen
Teilermenge von 28 = {1,2,4,7,14,28}
Teilermenge von 42 = {1,2,3,6,7,14,21,42}
ggT(28,42) = 14
Berechnung über die Primfaktorzerlegung
28 = 2 · 2 · 7 = 22 · 7
42 = 2 · 3 · 7
ggT(28,42) = 2 · 7 = 14
Euklidischer Algorithmus
42 : 28 = 1 Rest 14
28 : 14 = 2 Rest 0
ggT(28,42) = 14
Antwort: 14
Vergleich der Teilermengen
Teilermenge von 28 = {1,2,4,7,14,28}
Teilermenge von 42 = {1,2,3,6,7,14,21,42}
ggT(28,42) = 14
Berechnung über die Primfaktorzerlegung
28 = 2 · 2 · 7 = 22 · 7
42 = 2 · 3 · 7
ggT(28,42) = 2 · 7 = 14
Euklidischer Algorithmus
42 : 28 = 1 Rest 14
28 : 14 = 2 Rest 0
ggT(28,42) = 14
ggT von 27 und 36
Frage: ggT von 27 und 36
Antwort: 9
Vergleich der Teilermengen
Teilermenge von 27 = {1,3,9,27}
Teilermenge von 36 = {1,2,3,4,6,9,12,18,36}
ggT(27,36) = 9
Berechnung über die Primfaktorzerlegung
27 = 3 · 3 · 3 = 33
36 = 2 · 2 · 3 · 3 = 22 · 32
ggT(27,36) = 32 = 9
Euklidischer Algorithmus
36 : 27 = 1 Rest 9
27 : 9 = 3 Rest 0
ggT(27,36) = 9
Antwort: 9
Vergleich der Teilermengen
Teilermenge von 27 = {1,3,9,27}
Teilermenge von 36 = {1,2,3,4,6,9,12,18,36}
ggT(27,36) = 9
Berechnung über die Primfaktorzerlegung
27 = 3 · 3 · 3 = 33
36 = 2 · 2 · 3 · 3 = 22 · 32
ggT(27,36) = 32 = 9
Euklidischer Algorithmus
36 : 27 = 1 Rest 9
27 : 9 = 3 Rest 0
ggT(27,36) = 9
ggT von 24 und 32
Frage: ggT von 24 und 32
Antwort: 8
Vergleich der Teilermengen
Teilermenge von 24 = {1,2,3,4,6,8,12,24}
Teilermenge von 32 = {1,2,4,8,16,32}
ggT(24,32) = 8
Berechnung über die Primfaktorzerlegung
24 = 2 · 2 · 2 · 3 = 23 · 3
32 = 2 · 2 · 2 · 2 · 2 = 25
ggT(24,32) = 23 = 8
Euklidischer Algorithmus
32 : 24 = 1 Rest 8
24 : 8 = 3 Rest 0
ggT(24,32) = 8
Antwort: 8
Vergleich der Teilermengen
Teilermenge von 24 = {1,2,3,4,6,8,12,24}
Teilermenge von 32 = {1,2,4,8,16,32}
ggT(24,32) = 8
Berechnung über die Primfaktorzerlegung
24 = 2 · 2 · 2 · 3 = 23 · 3
32 = 2 · 2 · 2 · 2 · 2 = 25
ggT(24,32) = 23 = 8
Euklidischer Algorithmus
32 : 24 = 1 Rest 8
24 : 8 = 3 Rest 0
ggT(24,32) = 8
ggT von 21 und 28
Frage: ggT von 21 und 28
Antwort: 7
Vergleich der Teilermengen
Teilermenge von 21 = {1,3,7,21}
Teilermenge von 28 = {1,2,4,7,14,28}
ggT(21,28) = 7
Berechnung über die Primfaktorzerlegung
21 = 3 · 7
28 = 2 · 2 · 7 = 22 · 7
ggT(21,28) = 7
Euklidischer Algorithmus
28 : 21 = 1 Rest 7
21 : 7 = 3 Rest 0
ggT(21,28) = 7
Antwort: 7
Vergleich der Teilermengen
Teilermenge von 21 = {1,3,7,21}
Teilermenge von 28 = {1,2,4,7,14,28}
ggT(21,28) = 7
Berechnung über die Primfaktorzerlegung
21 = 3 · 7
28 = 2 · 2 · 7 = 22 · 7
ggT(21,28) = 7
Euklidischer Algorithmus
28 : 21 = 1 Rest 7
21 : 7 = 3 Rest 0
ggT(21,28) = 7
ggT von 18 und 36
Frage: ggT von 18 und 36
Antwort: 18
Vergleich der Teilermengen
Teilermenge von 18 = {1,2,3,6,9,18}
Teilermenge von 36 = {1,2,3,4,6,9,12,18,36}
ggT(18,36) = 18
Berechnung über die Primfaktorzerlegung
18 = 2 · 3 · 3 = 2 · 32
36 = 2 · 2 · 3 · 3 = 22 · 32
ggT(18,36) = 2 · 32 = 18
Euklidischer Algorithmus
36 : 18 = 2 Rest 0
ggT(18,36) = 18
Antwort: 18
Vergleich der Teilermengen
Teilermenge von 18 = {1,2,3,6,9,18}
Teilermenge von 36 = {1,2,3,4,6,9,12,18,36}
ggT(18,36) = 18
Berechnung über die Primfaktorzerlegung
18 = 2 · 3 · 3 = 2 · 32
36 = 2 · 2 · 3 · 3 = 22 · 32
ggT(18,36) = 2 · 32 = 18
Euklidischer Algorithmus
36 : 18 = 2 Rest 0
ggT(18,36) = 18
ggT von 18 und 27
Frage: ggT von 18 und 27
Antwort: 9
Vergleich der Teilermengen
Teilermenge von 18 = {1,2,3,6,9,18}
Teilermenge von 27 = {1,3,9,27}
ggT(18,27) = 9
Berechnung über die Primfaktorzerlegung
18 = 2 · 3 · 3 = 2 · 32
27 = 3 · 3 · 3 = 33
ggT(18,27) = 32 = 9
Euklidischer Algorithmus
27 : 18 = 1 Rest 9
18 : 9 = 2 Rest 0
ggT(18,27) = 9
Antwort: 9
Vergleich der Teilermengen
Teilermenge von 18 = {1,2,3,6,9,18}
Teilermenge von 27 = {1,3,9,27}
ggT(18,27) = 9
Berechnung über die Primfaktorzerlegung
18 = 2 · 3 · 3 = 2 · 32
27 = 3 · 3 · 3 = 33
ggT(18,27) = 32 = 9
Euklidischer Algorithmus
27 : 18 = 1 Rest 9
18 : 9 = 2 Rest 0
ggT(18,27) = 9
ggT von 16 und 24
Frage: ggT von 16 und 24
Antwort: 8
Vergleich der Teilermengen
Teilermenge von 16 = {1,2,4,8,16}
Teilermenge von 24 = {1,2,3,4,6,8,12,24}
ggT(16,24) = 8
Berechnung über die Primfaktorzerlegung
16 = 2 · 2 · 2 · 2 = 24
24 = 2 · 2 · 2 · 3 = 23 · 3
ggT(16,24) = 23 = 8
Euklidischer Algorithmus
24 : 16 = 1 Rest 8
16 : 8 = 2 Rest 0
ggT(16,24) = 8
Antwort: 8
Vergleich der Teilermengen
Teilermenge von 16 = {1,2,4,8,16}
Teilermenge von 24 = {1,2,3,4,6,8,12,24}
ggT(16,24) = 8
Berechnung über die Primfaktorzerlegung
16 = 2 · 2 · 2 · 2 = 24
24 = 2 · 2 · 2 · 3 = 23 · 3
ggT(16,24) = 23 = 8
Euklidischer Algorithmus
24 : 16 = 1 Rest 8
16 : 8 = 2 Rest 0
ggT(16,24) = 8
ggT von 15 und 45
Frage: ggT von 15 und 45
Antwort: 15
Vergleich der Teilermengen
Teilermenge von 15 = {1,3,5,15}
Teilermenge von 45 = {1,3,5,9,15,45}
ggT(15,45) = 15
Berechnung über die Primfaktorzerlegung
15 = 3 · 5
45 = 3 · 3 · 5 = 32 · 5
ggT(15,45) = 3 · 5
Euklidischer Algorithmus
45 : 15 = 3 Rest 0
ggT(15,45) = 15
Antwort: 15
Vergleich der Teilermengen
Teilermenge von 15 = {1,3,5,15}
Teilermenge von 45 = {1,3,5,9,15,45}
ggT(15,45) = 15
Berechnung über die Primfaktorzerlegung
15 = 3 · 5
45 = 3 · 3 · 5 = 32 · 5
ggT(15,45) = 3 · 5
Euklidischer Algorithmus
45 : 15 = 3 Rest 0
ggT(15,45) = 15
ggT von 15 und 35
Frage: ggT von 15 und 35
Antwort: 5
Vergleich der Teilermengen
Teilermenge von 15 = {1,3,5,15}
Teilermenge von 35 = {1,5,7,35}
ggT(15,35) = 5
Berechnung über die Primfaktorzerlegung
15 = 3 · 5
35 = 5 · 7
ggT(15,35) = 5
Euklidischer Algorithmus
35 : 15 = 2 Rest 5
15 : 5 = 3 Rest 0
ggT(15,35) = 5
Antwort: 5
Vergleich der Teilermengen
Teilermenge von 15 = {1,3,5,15}
Teilermenge von 35 = {1,5,7,35}
ggT(15,35) = 5
Berechnung über die Primfaktorzerlegung
15 = 3 · 5
35 = 5 · 7
ggT(15,35) = 5
Euklidischer Algorithmus
35 : 15 = 2 Rest 5
15 : 5 = 3 Rest 0
ggT(15,35) = 5
Mittwoch, 11. November 2015
ggT von 15 und 24
Frage: ggT von 15 und 24
Antwort: 3
Vergleich der Teilermengen
Teilermenge von 15 = {1,3,5,15}
Teilermenge von 24 = {1,2,3,4,6,8,12,24}
ggT(15,24) = 3
Berechnung über die Primfaktorzerlegung
15 = 3 · 5
24 = 2 · 2 · 2 · 3 = 23 · 3
ggT(15,24) = 3
Euklidischer Algorithmus
24 : 15 = 1 Rest 9
15 : 9 = 1 Rest 6
9 : 6 = 1 Rest 3
6 : 3 = 2 Rest 0
ggT(15,24) = 3
Antwort: 3
Vergleich der Teilermengen
Teilermenge von 15 = {1,3,5,15}
Teilermenge von 24 = {1,2,3,4,6,8,12,24}
ggT(15,24) = 3
Berechnung über die Primfaktorzerlegung
15 = 3 · 5
24 = 2 · 2 · 2 · 3 = 23 · 3
ggT(15,24) = 3
Euklidischer Algorithmus
24 : 15 = 1 Rest 9
15 : 9 = 1 Rest 6
9 : 6 = 1 Rest 3
6 : 3 = 2 Rest 0
ggT(15,24) = 3
ggT von 14 und 21
Frage: ggT von 14 und 21
Antwort: 7
Vergleich der Teilermengen
Teilermenge von 14 = {1,2,7,14}
Teilermenge von 21 = {1,3,7,21}
ggT(14,21) = 7
Berechnung über die Primfaktorzerlegung
14 = 2 · 7
21 = 3 · 7
ggT(14,21) = 7
Euklidischer Algorithmus
21 : 14 = 1 Rest 7
14 : 7 = 2 Rest 0
ggT(14,21) = 7
Antwort: 7
Vergleich der Teilermengen
Teilermenge von 14 = {1,2,7,14}
Teilermenge von 21 = {1,3,7,21}
ggT(14,21) = 7
Berechnung über die Primfaktorzerlegung
14 = 2 · 7
21 = 3 · 7
ggT(14,21) = 7
Euklidischer Algorithmus
21 : 14 = 1 Rest 7
14 : 7 = 2 Rest 0
ggT(14,21) = 7
ggT von 12 und 36
Frage: ggT von 12 und 36
Antwort: 12
Vergleich der Teilermengen
Teilermenge von 12 = {1,2,3,4,6,12}
Teilermenge von 36 = {1,2,3,4,6,9,12,18,36}
ggT(12,36) = 12
Berechnung über die Primfaktorzerlegung
12 = 2 · 2 · 3 = 22 · 3
36 = 2 · 2 · 3 · 3 = 22 · 32
ggT(12,36) = 22 · 3 = 12
Euklidischer Algorithmus
36 : 12 = 3 Rest 0
ggT(12,36) = 12
Antwort: 12
Vergleich der Teilermengen
Teilermenge von 12 = {1,2,3,4,6,12}
Teilermenge von 36 = {1,2,3,4,6,9,12,18,36}
ggT(12,36) = 12
Berechnung über die Primfaktorzerlegung
12 = 2 · 2 · 3 = 22 · 3
36 = 2 · 2 · 3 · 3 = 22 · 32
ggT(12,36) = 22 · 3 = 12
Euklidischer Algorithmus
36 : 12 = 3 Rest 0
ggT(12,36) = 12
ggT von 12 und 30
Frage: ggT von 12 und 30
Antwort: 6
Vergleich der Teilermengen
Teilermenge von 12 = {1,2,3,4,6,12}
Teilermenge von 30 = {1,2,3,5,6,10,15,30}
ggT(12,30) = 6
Berechnung über die Primfaktorzerlegung
12 = 2 · 2 · 3 = 22 · 3
30 = 2 · 3 · 5
ggT(12,30) = 2 · 3 = 6
Euklidischer Algorithmus
30 : 12 = 2 Rest 6
12 : 6 = 2 Rest 0
ggT(12,30) = 6
Antwort: 6
Vergleich der Teilermengen
Teilermenge von 12 = {1,2,3,4,6,12}
Teilermenge von 30 = {1,2,3,5,6,10,15,30}
ggT(12,30) = 6
Berechnung über die Primfaktorzerlegung
12 = 2 · 2 · 3 = 22 · 3
30 = 2 · 3 · 5
ggT(12,30) = 2 · 3 = 6
Euklidischer Algorithmus
30 : 12 = 2 Rest 6
12 : 6 = 2 Rest 0
ggT(12,30) = 6
ggT von 12 und 24
Frage: ggT von 12 und 24
Antwort: 12
Vergleich der Teilermengen
Teilermenge von 12 = {1,2,3,4,6,12}
Teilermenge von 24 = {1,2,3,4,6,8,12,24}
ggT(12,24) = 12
Berechnung über die Primfaktorzerlegung
12 = 2 · 2 · 3 = 22 · 3
24 = 2 · 2 · 2 · 3 = 23 · 3
ggT(12,24) = 22 · 3 = 12
Euklidischer Algorithmus
24 : 12 = 2 Rest 0
ggT(12,24) = 12
Antwort: 12
Vergleich der Teilermengen
Teilermenge von 12 = {1,2,3,4,6,12}
Teilermenge von 24 = {1,2,3,4,6,8,12,24}
ggT(12,24) = 12
Berechnung über die Primfaktorzerlegung
12 = 2 · 2 · 3 = 22 · 3
24 = 2 · 2 · 2 · 3 = 23 · 3
ggT(12,24) = 22 · 3 = 12
Euklidischer Algorithmus
24 : 12 = 2 Rest 0
ggT(12,24) = 12
ggT von 12 und 20
Frage: ggT von 12 und 20
Antwort: 4
Vergleich der Teilermengen
Teilermenge von 12 = {1,2,3,4,6,12}
Teilermenge von 20 = {1,2,4,5,10,20}
ggT(12,20) = 4
Berechnung über die Primfaktorzerlegung
12 = 2 · 2 · 3 = 22 · 3
20 = 2 · 2 · 5 = 22 · 5
ggT(12,20) = 22 = 4
Euklidischer Algorithmus
20 : 12 = 1 Rest 8
12 : 8 = 1 Rest 4
8 : 4 = 2 Rest 0
ggT(12,20) = 4
Antwort: 4
Vergleich der Teilermengen
Teilermenge von 12 = {1,2,3,4,6,12}
Teilermenge von 20 = {1,2,4,5,10,20}
ggT(12,20) = 4
Berechnung über die Primfaktorzerlegung
12 = 2 · 2 · 3 = 22 · 3
20 = 2 · 2 · 5 = 22 · 5
ggT(12,20) = 22 = 4
Euklidischer Algorithmus
20 : 12 = 1 Rest 8
12 : 8 = 1 Rest 4
8 : 4 = 2 Rest 0
ggT(12,20) = 4
ggT von 12 und 16
Frage: ggT von 12 und 16
Antwort: 4
Vergleich der Teilermengen
Teilermenge von 12 = {1,2,3,4,6,12}
Teilermenge von 16 = {1,2,4,8,16}
ggT(12,16) = 4
Berechnung über die Primfaktorzerlegung
12 = 2 · 2 · 3 = 22 · 3
16 = 2 · 2 · 2 · 2 = 24
ggT(12,16) = 22 = 4
Euklidischer Algorithmus
16 : 12 = 1 Rest 4
12 : 4 = 3 Rest 0
ggT(12,16) = 4
Antwort: 4
Vergleich der Teilermengen
Teilermenge von 12 = {1,2,3,4,6,12}
Teilermenge von 16 = {1,2,4,8,16}
ggT(12,16) = 4
Berechnung über die Primfaktorzerlegung
12 = 2 · 2 · 3 = 22 · 3
16 = 2 · 2 · 2 · 2 = 24
ggT(12,16) = 22 = 4
Euklidischer Algorithmus
16 : 12 = 1 Rest 4
12 : 4 = 3 Rest 0
ggT(12,16) = 4
ggT von 10 und 20
Frage: ggT von 10 und 20
Antwort: 10
Vergleich der Teilermengen
Teilermenge von 10 = {1,2,5,10}
Teilermenge von 20 = {1,2,4,5,10,20}
ggT(10,20) = 10
Berechnung über die Primfaktorzerlegung
10 = 2 · 5
20 = 2 · 2 · 5 = 22 · 5
ggT(10,20) = 2 · 5 = 10
Euklidischer Algorithmus
20 : 10 = 2 Rest 0
ggT(10,20) = 10
Antwort: 10
Vergleich der Teilermengen
Teilermenge von 10 = {1,2,5,10}
Teilermenge von 20 = {1,2,4,5,10,20}
ggT(10,20) = 10
Berechnung über die Primfaktorzerlegung
10 = 2 · 5
20 = 2 · 2 · 5 = 22 · 5
ggT(10,20) = 2 · 5 = 10
Euklidischer Algorithmus
20 : 10 = 2 Rest 0
ggT(10,20) = 10
ggT von 10 und 12
Frage: ggT von 10 und 12
Antwort: 2
Vergleich der Teilermengen
Teilermenge von 10 = {1,2,5,10}
Teilermenge von 12 = {1,2,3,4,6,12}
ggT(10,12) = 2
Berechnung über die Primfaktorzerlegung
10 = 2 · 5
12 = 2 · 2 · 3 = 22 · 3
ggT(10,12) = 2
Euklidischer Algorithmus
12 : 10 = 1 Rest 2
10 : 2 = 5 Rest 0
ggT(10,12) = 2
Antwort: 2
Vergleich der Teilermengen
Teilermenge von 10 = {1,2,5,10}
Teilermenge von 12 = {1,2,3,4,6,12}
ggT(10,12) = 2
Berechnung über die Primfaktorzerlegung
10 = 2 · 5
12 = 2 · 2 · 3 = 22 · 3
ggT(10,12) = 2
Euklidischer Algorithmus
12 : 10 = 1 Rest 2
10 : 2 = 5 Rest 0
ggT(10,12) = 2
ggT von 9 und 24
Frage: ggT von 9 und 24
Antwort: 3
Vergleich der Teilermengen
Teilermenge von 9 = {1,3,9}
Teilermenge von 24 = {1,2,3,4,6,8,12,24}
ggT(9,24) = 3
Berechnung über die Primfaktorzerlegung
9 = 3 · 3 = 32
24 = 2 · 2 · 2 · 3 = 23 · 3
ggT(9,24) = 3
Euklidischer Algorithmus
24 :9 = 2 Rest 6
9 : 6 = 1 Rest 3
6 : 3 = 2 Rest 0
ggT(9,24) = 3
Antwort: 3
Vergleich der Teilermengen
Teilermenge von 9 = {1,3,9}
Teilermenge von 24 = {1,2,3,4,6,8,12,24}
ggT(9,24) = 3
Berechnung über die Primfaktorzerlegung
9 = 3 · 3 = 32
24 = 2 · 2 · 2 · 3 = 23 · 3
ggT(9,24) = 3
Euklidischer Algorithmus
24 :9 = 2 Rest 6
9 : 6 = 1 Rest 3
6 : 3 = 2 Rest 0
ggT(9,24) = 3
ggT von 9 und 18
Frage: ggT von 9 und 18
Antwort: 9
Vergleich der Teilermengen
Teilermenge von 9 = {1,3,9}
Teilermenge von 18 = {1,2,3,6,9,18}
ggT(9,18) = 9
Berechnung über die Primfaktorzerlegung
9 = 3 · 3 = 32
18 = 2 · 3 · 3 = 2 · 32
ggT(9,18) = 32 = 9
Euklidischer Algorithmus
18 : 9 = 2 Rest 0
ggT(9,18) = 9
Antwort: 9
Vergleich der Teilermengen
Teilermenge von 9 = {1,3,9}
Teilermenge von 18 = {1,2,3,6,9,18}
ggT(9,18) = 9
Berechnung über die Primfaktorzerlegung
9 = 3 · 3 = 32
18 = 2 · 3 · 3 = 2 · 32
ggT(9,18) = 32 = 9
Euklidischer Algorithmus
18 : 9 = 2 Rest 0
ggT(9,18) = 9
ggT von 9 und 16
Frage: ggT von 9 und 16
Antwort: 1
Vergleich der Teilermengen
Teilermenge von 9 = {1,3,9}
Teilermenge von 16 = {1,2,4,8,16}
ggT(9,16) = 1
Berechnung über die Primfaktorzerlegung
9 = 3 · 3 = 32
16 = 2 · 2 · 2 · 2 = 24
ggT(9,16) = 1
Euklidischer Algorithmus
16 : 9 = 1 Rest 7
9 : 7 = 1 Rest 2
7 : 2 = 3 Rest 1
2 : 1 = 2 Rest 0
ggT(9,16) = 1
Antwort: 1
Vergleich der Teilermengen
Teilermenge von 9 = {1,3,9}
Teilermenge von 16 = {1,2,4,8,16}
ggT(9,16) = 1
Berechnung über die Primfaktorzerlegung
9 = 3 · 3 = 32
16 = 2 · 2 · 2 · 2 = 24
ggT(9,16) = 1
Euklidischer Algorithmus
16 : 9 = 1 Rest 7
9 : 7 = 1 Rest 2
7 : 2 = 3 Rest 1
2 : 1 = 2 Rest 0
ggT(9,16) = 1
ggT von 9 und 15
Frage: ggT von 9 und 15
Antwort: 3
Vergleich der Teilermengen
Teilermenge von 9 = {1,3,9}
Teilermenge von 15 = {1,3,5,15}
ggT(9,15) = 3
Berechnung über die Primfaktorzerlegung
9 = 3 · 3 = 32
15 = 3 · 5
ggT(9,15) = 3
Euklidischer Algorithmus
15 : 9 = 1 Rest 6
9 : 6 = 1 Rest 3
6 : 3 = 2 Rest 0
ggT(9,15) = 3
Antwort: 3
Vergleich der Teilermengen
Teilermenge von 9 = {1,3,9}
Teilermenge von 15 = {1,3,5,15}
ggT(9,15) = 3
Berechnung über die Primfaktorzerlegung
9 = 3 · 3 = 32
15 = 3 · 5
ggT(9,15) = 3
Euklidischer Algorithmus
15 : 9 = 1 Rest 6
9 : 6 = 1 Rest 3
6 : 3 = 2 Rest 0
ggT(9,15) = 3
ggT von 9 und 10
Frage: ggT von 9 und 10
Antwort: 1
Vergleich der Teilermengen
Teilermenge von 9 = {1,3,9}
Teilermenge von 10 = {1,2,5,10}
ggT(9,10) = 1
Berechnung über die Primfaktorzerlegung
9 = 3 · 3 = 32
10 = 2 · 5
ggT(9,10) = 1
Euklidischer Algorithmus
10 : 9 = 1 Rest 1
9 : 1 = 9 Rest 0
ggT(9,10) = 1
Antwort: 1
Vergleich der Teilermengen
Teilermenge von 9 = {1,3,9}
Teilermenge von 10 = {1,2,5,10}
ggT(9,10) = 1
Berechnung über die Primfaktorzerlegung
9 = 3 · 3 = 32
10 = 2 · 5
ggT(9,10) = 1
Euklidischer Algorithmus
10 : 9 = 1 Rest 1
9 : 1 = 9 Rest 0
ggT(9,10) = 1
ggT von 8 und 24
Frage: ggT von 8 und 24
Antwort: 8
Vergleich der Teilermengen
Teilermenge von 8 = {1,2,4,8}
Teilermenge von 24 = {1,2,3,4,6,8,12,24}
ggT(8,24) = 8
Berechnung über die Primfaktorzerlegung
8 = 2 · 2 · 2 = 23
24 = 2 · 2 · 2 · 3 = 23 · 3
ggT(8,24) = 23 = 8
Euklidischer Algorithmus
24 : 8 = 3 Rest 0
ggT(8,24) = 8
Antwort: 8
Vergleich der Teilermengen
Teilermenge von 8 = {1,2,4,8}
Teilermenge von 24 = {1,2,3,4,6,8,12,24}
ggT(8,24) = 8
Berechnung über die Primfaktorzerlegung
8 = 2 · 2 · 2 = 23
24 = 2 · 2 · 2 · 3 = 23 · 3
ggT(8,24) = 23 = 8
Euklidischer Algorithmus
24 : 8 = 3 Rest 0
ggT(8,24) = 8
ggT von 8 und 20
Frage: ggT von 8 und 20
Antwort: 4
Vergleich der Teilermengen
Teilermenge von 8 = {1,2,4,8}
Teilermenge von 20 = {1,2,4,5,10,20}
ggT(8,20) = 4
Berechnung über die Primfaktorzerlegung
8 = 2 · 2 · 2 = 23
20 = 2 · 2 · 5 = 22 · 5
ggT(8,20) = 22 = 4
Euklidischer Algorithmus
20 : 8 = 2 Rest 4
8 : 4 = 2 Rest 0
ggT(8,20) = 4
Antwort: 4
Vergleich der Teilermengen
Teilermenge von 8 = {1,2,4,8}
Teilermenge von 20 = {1,2,4,5,10,20}
ggT(8,20) = 4
Berechnung über die Primfaktorzerlegung
8 = 2 · 2 · 2 = 23
20 = 2 · 2 · 5 = 22 · 5
ggT(8,20) = 22 = 4
Euklidischer Algorithmus
20 : 8 = 2 Rest 4
8 : 4 = 2 Rest 0
ggT(8,20) = 4
ggT von 8 und 16
Frage: ggT von 8 und 16
Antwort: 8
Vergleich der Teilermengen
Teilermenge von 8 = {1,2,4,8}
Teilermenge von 16 = {1,2,4,8,16}
ggT(8,16) = 8
Berechnung über die Primfaktorzerlegung
8 = 2 · 2 · 2 = 23
16 = 2 · 2 · 2 · 2 = 24
ggT(8,16) = 23 = 8
Euklidischer Algorithmus
16 : 8 = 2 Rest 0
ggT(8,16) = 8
Antwort: 8
Vergleich der Teilermengen
Teilermenge von 8 = {1,2,4,8}
Teilermenge von 16 = {1,2,4,8,16}
ggT(8,16) = 8
Berechnung über die Primfaktorzerlegung
8 = 2 · 2 · 2 = 23
16 = 2 · 2 · 2 · 2 = 24
ggT(8,16) = 23 = 8
Euklidischer Algorithmus
16 : 8 = 2 Rest 0
ggT(8,16) = 8
ggT von 8 und 15
Frage: ggT von 8 und 15
Antwort: 1
Vergleich der Teilermengen
Teilermenge von 8 = {1,2,4,8}
Teilermenge von 15 = {1,3,5,15}
ggT(8,15) = 1
Berechnung über die Primfaktorzerlegung
8 = 2 · 2 · 2 = 23
15 = 3 · 5
ggT(8,15) = 1
Euklidischer Algorithmus
15 : 8 = 1 Rest 7
8 : 7 = 1 Rest 1
7 : 1 = 7 Rest 0
ggT(8,15) = 1
Antwort: 1
Vergleich der Teilermengen
Teilermenge von 8 = {1,2,4,8}
Teilermenge von 15 = {1,3,5,15}
ggT(8,15) = 1
Berechnung über die Primfaktorzerlegung
8 = 2 · 2 · 2 = 23
15 = 3 · 5
ggT(8,15) = 1
Euklidischer Algorithmus
15 : 8 = 1 Rest 7
8 : 7 = 1 Rest 1
7 : 1 = 7 Rest 0
ggT(8,15) = 1
ggT von 8 und 10
Frage: ggT von 8 und 10
Antwort: 2
Vergleich der Teilermengen
Teilermenge von 8 = {1,2,4,8}
Teilermenge von 10 = {1,2,5,10}
ggT(8,10) = 2
Berechnung über die Primfaktorzerlegung
8 = 2 · 2 · 2 = 23
10 = 2 · 5
ggT(8,10) = 2
Euklidischer Algorithmus
10 : 8 = 1 Rest 2
8 : 2 = 4 Rest 0
ggT(8,10) = 2
Antwort: 2
Vergleich der Teilermengen
Teilermenge von 8 = {1,2,4,8}
Teilermenge von 10 = {1,2,5,10}
ggT(8,10) = 2
Berechnung über die Primfaktorzerlegung
8 = 2 · 2 · 2 = 23
10 = 2 · 5
ggT(8,10) = 2
Euklidischer Algorithmus
10 : 8 = 1 Rest 2
8 : 2 = 4 Rest 0
ggT(8,10) = 2
ggT von 7 und 21
Frage: Was ist der ggT von 7 und 21?
Antwort: 7
Vergleich der Teilermengen
Teilermenge von 7 = {1,7}
Teilermenge von 21 = {1,3,7,21}
ggT(7,21) = 7
Berechnung über die Primfaktorzerlegung
7 = 7
21 = 3 · 7
ggT(7,21) = 7
Euklidischer Algorithmus
21 : 7 = 3 Rest 0
ggT(7,21) = 7
Antwort: 7
Vergleich der Teilermengen
Teilermenge von 7 = {1,7}
Teilermenge von 21 = {1,3,7,21}
ggT(7,21) = 7
Berechnung über die Primfaktorzerlegung
7 = 7
21 = 3 · 7
ggT(7,21) = 7
Euklidischer Algorithmus
21 : 7 = 3 Rest 0
ggT(7,21) = 7
ggT von 7 und 12
Frage: ggT von 7 und 12
Antwort: 1
Vergleich der Teilermengen
Teilermenge von 7 = {1,7}
Teilermenge von 12 = {1,2,3,4,6,12}
ggT(7,12) = 1
Berechnung über die Primfaktorzerlegung
7 = 7
12 = 2 · 2 · 3 = 22 · 3
ggT(7,12) = 1
Euklidischer Algorithmus
21 : 7 = 1 Rest 5
7 : 5 = 1 Rest 2
5 : 2 = 2 Rest 1
2 : 1 = 2 Rest 0
ggT(7,12) = 1
Antwort: 1
Vergleich der Teilermengen
Teilermenge von 7 = {1,7}
Teilermenge von 12 = {1,2,3,4,6,12}
ggT(7,12) = 1
Berechnung über die Primfaktorzerlegung
7 = 7
12 = 2 · 2 · 3 = 22 · 3
ggT(7,12) = 1
Euklidischer Algorithmus
21 : 7 = 1 Rest 5
7 : 5 = 1 Rest 2
5 : 2 = 2 Rest 1
2 : 1 = 2 Rest 0
ggT(7,12) = 1
ggT von 7 und 10
Frage: ggT von 7 und 10
Antwort: 1
Vergleich der Teilermengen
Teilermenge von 7 = {1,7}
Teilermenge von 10 = {1,2,5,10}
ggT(7,10) = 1
Berechnung über die Primfaktorzerlegung
7 = 7
10 = 2 · 5
ggT(7,10) = 1
Euklidischer Algorithmus
10 : 7 = 1 Rest 3
7 : 3 = 2 Rest 1
3 : 1 = 3 Rest 0
ggT(7,10) = 1
Antwort: 1
Vergleich der Teilermengen
Teilermenge von 7 = {1,7}
Teilermenge von 10 = {1,2,5,10}
ggT(7,10) = 1
Berechnung über die Primfaktorzerlegung
7 = 7
10 = 2 · 5
ggT(7,10) = 1
Euklidischer Algorithmus
10 : 7 = 1 Rest 3
7 : 3 = 2 Rest 1
3 : 1 = 3 Rest 0
ggT(7,10) = 1
ggT von 7 und 8
Frage: ggT von 7 und 8
Antwort: 1
Vergleich der Teilermengen
Teilermenge von 7 = {1,7}
Teilermenge von 8 = {1,2,4,8}
ggT(7,8) = 1
Berechnung über die Primfaktorzerlegung
7 = 7
8 = 2 · 2 · 2 = 23
ggT(7,8) = 1
Euklidischer Algorithmus
8 : 7 = 1 Rest 1
7 : 1 = 7 Rest 0
ggT(7,8) = 1
Antwort: 1
Vergleich der Teilermengen
Teilermenge von 7 = {1,7}
Teilermenge von 8 = {1,2,4,8}
ggT(7,8) = 1
Berechnung über die Primfaktorzerlegung
7 = 7
8 = 2 · 2 · 2 = 23
ggT(7,8) = 1
Euklidischer Algorithmus
8 : 7 = 1 Rest 1
7 : 1 = 7 Rest 0
ggT(7,8) = 1
ggT von 6 und 24
Frage: ggT von 6 und 24
Antwort: 6
Vergleich der Teilermengen
Teilermenge von 6 = {1,2,3,6}
Teilermenge von 24 = {1,2,3,4,6,8,12,24}
ggT(6,24) = 6
Berechnung über die Primfaktorzerlegung
6 = 2 · 3
24 = 2 · 2 · 2 · 3 = 23 · 3
ggT(6,24) = 2 · 3 = 6
Euklidischer Algorithmus
24 : 6 = 4 Rest 0
ggT(6,24) = 6
Antwort: 6
Vergleich der Teilermengen
Teilermenge von 6 = {1,2,3,6}
Teilermenge von 24 = {1,2,3,4,6,8,12,24}
ggT(6,24) = 6
Berechnung über die Primfaktorzerlegung
6 = 2 · 3
24 = 2 · 2 · 2 · 3 = 23 · 3
ggT(6,24) = 2 · 3 = 6
Euklidischer Algorithmus
24 : 6 = 4 Rest 0
ggT(6,24) = 6
ggT von 6 und 20
Frage: ggT von 6 und 20
Antwort: 2
Vergleich der Teilermengen
Teilermenge von 6 = {1,2,3,6}
Teilermenge von 20 = {1,2,4,5,10,20}
ggT(6,20) = 2
Berechnung über die Primfaktorzerlegung
6 = 2 · 3
20 = 2 · 2 · 5 = 22 · 5
ggT(6,20) = 2
Euklidischer Algorithmus
20 : 6 = 3 Rest 2
6 : 2 = 3 Rest 0
ggT(6,20) = 2
Antwort: 2
Vergleich der Teilermengen
Teilermenge von 6 = {1,2,3,6}
Teilermenge von 20 = {1,2,4,5,10,20}
ggT(6,20) = 2
Berechnung über die Primfaktorzerlegung
6 = 2 · 3
20 = 2 · 2 · 5 = 22 · 5
ggT(6,20) = 2
Euklidischer Algorithmus
20 : 6 = 3 Rest 2
6 : 2 = 3 Rest 0
ggT(6,20) = 2
ggT von 6 und 18
Frage: ggT von 6 und 18
Antwort: 6
Vergleich der Teilermengen
Teilermenge von 6 = {1,2,3,6}
Teilermenge von 18 = {1,2,3,6,9,18}
ggT(6,18) = 6
Berechnung über die Primfaktorzerlegung
6 = 2 · 3
18 = 2 · 3 · 3 = 2 · 32
ggT(6,18) = 2 · 3 = 6
Euklidischer Algorithmus
18 : 6 = 3 Rest 0
ggT(6,18) = 6
Antwort: 6
Vergleich der Teilermengen
Teilermenge von 6 = {1,2,3,6}
Teilermenge von 18 = {1,2,3,6,9,18}
ggT(6,18) = 6
Berechnung über die Primfaktorzerlegung
6 = 2 · 3
18 = 2 · 3 · 3 = 2 · 32
ggT(6,18) = 2 · 3 = 6
Euklidischer Algorithmus
18 : 6 = 3 Rest 0
ggT(6,18) = 6
ggT von 6 und 16
Frage: ggT von 6 und 16
Antwort: 2
Vergleich der Teilermengen
Teilermenge von 6 = {1,2,3,6}
Teilermenge von 16 = {1,2,4,8,16}
ggT(6,16) = 2
Berechnung über die Primfaktorzerlegung
6 = 2 · 3
16 = 2 · 2 · 2 · 2 = 24
ggT(6,16) = 2
Euklidischer Algorithmus
16 : 6 = 2 Rest 4
6 : 4 = 1 Rest 2
4 : 2 = 2 Rest 0
ggT(6,16) = 2
Antwort: 2
Vergleich der Teilermengen
Teilermenge von 6 = {1,2,3,6}
Teilermenge von 16 = {1,2,4,8,16}
ggT(6,16) = 2
Berechnung über die Primfaktorzerlegung
6 = 2 · 3
16 = 2 · 2 · 2 · 2 = 24
ggT(6,16) = 2
Euklidischer Algorithmus
16 : 6 = 2 Rest 4
6 : 4 = 1 Rest 2
4 : 2 = 2 Rest 0
ggT(6,16) = 2
ggT von 6 und 15
Frage: ggT von 6 und 15
Antwort: 3
Vergleich der Teilermengen
Teilermenge von 6 = {1,2,3,6}
Teilermenge von 15 = {1,3,5,15}
ggT(6,15) = 3
Berechnung über die Primfaktorzerlegung
6 = 2 · 3
15 = 3 · 5
ggT(6,15) = 3
Euklidischer Algorithmus
15 : 6 = 2 Rest 3
6 : 3 = 2 Rest 0
ggT(6,15) = 3
Antwort: 3
Vergleich der Teilermengen
Teilermenge von 6 = {1,2,3,6}
Teilermenge von 15 = {1,3,5,15}
ggT(6,15) = 3
Berechnung über die Primfaktorzerlegung
6 = 2 · 3
15 = 3 · 5
ggT(6,15) = 3
Euklidischer Algorithmus
15 : 6 = 2 Rest 3
6 : 3 = 2 Rest 0
ggT(6,15) = 3
ggT von 6 und 12
Frage: ggT von 6 und 12
Antwort: 6
Vergleich der Teilermengen
Teilermenge von 6 = {1,2,3,6}
Teilermenge von 12 = {1,2,3,4,6,12}
ggT(6,12) = 6
Berechnung über die Primfaktorzerlegung
6 = 2 · 3
12 = 2 · 2 · 3 = 22 · 3
ggT(6,12) = 2 · 3 = 6
Euklidischer Algorithmus
12 : 6 = 2 Rest 0
ggT(6,12) = 6
Antwort: 6
Vergleich der Teilermengen
Teilermenge von 6 = {1,2,3,6}
Teilermenge von 12 = {1,2,3,4,6,12}
ggT(6,12) = 6
Berechnung über die Primfaktorzerlegung
6 = 2 · 3
12 = 2 · 2 · 3 = 22 · 3
ggT(6,12) = 2 · 3 = 6
Euklidischer Algorithmus
12 : 6 = 2 Rest 0
ggT(6,12) = 6
ggT von 6 und 10
Frage: ggT von 6 und 10
Antwort: 2
Vergleich der Teilermengen
Teilermenge von 6 = {1,2,3,6}
Teilermenge von 10 = {1,2,5,10}
ggT(6,10) = 2
Berechnung über die Primfaktorzerlegung
6 = 2 · 3
10 = 2 · 5
ggT(6,10) = 2
Euklidischer Algorithmus
10 : 6 = 1 Rest 4
6 : 4 = 1 Rest 2
4 : 2 = 2 Rest 0
ggT(6,10) = 2
Antwort: 2
Vergleich der Teilermengen
Teilermenge von 6 = {1,2,3,6}
Teilermenge von 10 = {1,2,5,10}
ggT(6,10) = 2
Berechnung über die Primfaktorzerlegung
6 = 2 · 3
10 = 2 · 5
ggT(6,10) = 2
Euklidischer Algorithmus
10 : 6 = 1 Rest 4
6 : 4 = 1 Rest 2
4 : 2 = 2 Rest 0
ggT(6,10) = 2
ggT von 6 und 9
Frage: ggT von 6 und 9
Antwort: 3
Vergleich der Teilermengen
Teilermenge von 6 = {1,2,3,6}
Teilermenge von 9 = {1,3,9}
ggT(6,9) = 3
Berechnung über die Primfaktorzerlegung
6 = 2 · 3
9 = 3 · 3 = 32
ggT(6,9) = 3
Euklidischer Algorithmus
9 : 6 = 1 Rest 3
6 : 3 = 2 Rest 0
ggT(6,9) = 3
Antwort: 3
Vergleich der Teilermengen
Teilermenge von 6 = {1,2,3,6}
Teilermenge von 9 = {1,3,9}
ggT(6,9) = 3
Berechnung über die Primfaktorzerlegung
6 = 2 · 3
9 = 3 · 3 = 32
ggT(6,9) = 3
Euklidischer Algorithmus
9 : 6 = 1 Rest 3
6 : 3 = 2 Rest 0
ggT(6,9) = 3
ggT von 6 und 8
Frage: ggT von 6 und 8
Antwort: 2
Vergleich der Teilermengen
Teilermenge von 6 = {1,2,3,6}
Teilermenge von 8 = {1,2,4,8}
ggT(6,8) = 2
Berechnung über die Primfaktorzerlegung
6 = 2 · 3
8 = 2 · 2 · 2 = 23
ggT(6,8) = 2
Euklidischer Algorithmus
8 : 6 = 1 Rest 2
6 : 2 = 3 Rest 0
ggT(6,8) = 2
Antwort: 2
Vergleich der Teilermengen
Teilermenge von 6 = {1,2,3,6}
Teilermenge von 8 = {1,2,4,8}
ggT(6,8) = 2
Berechnung über die Primfaktorzerlegung
6 = 2 · 3
8 = 2 · 2 · 2 = 23
ggT(6,8) = 2
Euklidischer Algorithmus
8 : 6 = 1 Rest 2
6 : 2 = 3 Rest 0
ggT(6,8) = 2
ggT von 5 und 20
Frage: ggT von 5 und 20
Antwort: 5
Vergleich der Teilermengen
Teilermenge von 5 = {1,5}
Teilermenge von 20 = {1,2,4,5,10,20}
ggT(5,20) = 5
Berechnung über die Primfaktorzerlegung
5 = 5
20 = 2 · 2 · 5 = 22 · 5
ggT(5,20) = 5
Euklidischer Algorithmus
20 : 5 = 4 Rest 0
ggT(5,20) = 5
Antwort: 5
Vergleich der Teilermengen
Teilermenge von 5 = {1,5}
Teilermenge von 20 = {1,2,4,5,10,20}
ggT(5,20) = 5
Berechnung über die Primfaktorzerlegung
5 = 5
20 = 2 · 2 · 5 = 22 · 5
ggT(5,20) = 5
Euklidischer Algorithmus
20 : 5 = 4 Rest 0
ggT(5,20) = 5
ggT von 5 und 15
Frage: ggT von 5 und 15
Antwort: 5
Vergleich der Teilermengen
Teilermenge von 5 = {1,5}
Teilermenge von 15 = {1,3,5,15}
ggT(5,15) = 5
Berechnung über die Primfaktorzerlegung
5 = 5
15 = 3 · 5
ggT(5,15) = 5
Euklidischer Algorithmus
15 : 5 = 3 Rest 0
ggT(5,15) = 5
Antwort: 5
Vergleich der Teilermengen
Teilermenge von 5 = {1,5}
Teilermenge von 15 = {1,3,5,15}
ggT(5,15) = 5
Berechnung über die Primfaktorzerlegung
5 = 5
15 = 3 · 5
ggT(5,15) = 5
Euklidischer Algorithmus
15 : 5 = 3 Rest 0
ggT(5,15) = 5
ggT von 5 und 12
Frage: ggT von 5 und 12
Antwort: 1
Vergleich der Teilermengen
Teilermenge von 5 = {1,5}
Teilermenge von 12 = {1,2,3,4,6,12}
ggT(5,12) = 1
Berechnung über die Primfaktorzerlegung
5 = 5
12 = 2 · 2 · 3 = 22 · 3
ggT(5,12) = 1
Euklidischer Algorithmus
12 : 5 = 2 Rest 2
5 : 2 = 2 Rest 1
2 : 1 = 2 Rest 0
ggT(5,12) = 1
Antwort: 1
Vergleich der Teilermengen
Teilermenge von 5 = {1,5}
Teilermenge von 12 = {1,2,3,4,6,12}
ggT(5,12) = 1
Berechnung über die Primfaktorzerlegung
5 = 5
12 = 2 · 2 · 3 = 22 · 3
ggT(5,12) = 1
Euklidischer Algorithmus
12 : 5 = 2 Rest 2
5 : 2 = 2 Rest 1
2 : 1 = 2 Rest 0
ggT(5,12) = 1
ggT von 5 und 10
Frage: ggT von 5 und 10
Antwort: 5
Vergleich der Teilermengen
Teilermenge von 5 = {1,5}
Teilermenge von 10 = {1,2,5,10}
ggT(5,10) = 5
Berechnung über die Primfaktorzerlegung
5 = 5
10 = 2 · 5
ggT(5,10) = 5
Euklidischer Algorithmus
10 : 5 = 2 Rest 0
ggT(5,10) = 5
Antwort: 5
Vergleich der Teilermengen
Teilermenge von 5 = {1,5}
Teilermenge von 10 = {1,2,5,10}
ggT(5,10) = 5
Berechnung über die Primfaktorzerlegung
5 = 5
10 = 2 · 5
ggT(5,10) = 5
Euklidischer Algorithmus
10 : 5 = 2 Rest 0
ggT(5,10) = 5
ggT von 5 und 8
Frage: ggT von 5 und 8
Antwort: 1
Vergleich der Teilermengen
Teilermenge von 5 = {1,5}
Teilermenge von 8 = {1,2,4,8}
ggT(5,8) = 1
Berechnung über die Primfaktorzerlegung
5 = 5
8 = 2 · 2 · 2 = 23
ggT(5,8) = 1
Euklidischer Algorithmus
8 : 5 = 1 Rest 3
5 : 3 = 1 Rest 2
3 : 2 = 1 Rest 1
2 : 1 = 2 Rest 0
ggT(5,8) = 1
Antwort: 1
Vergleich der Teilermengen
Teilermenge von 5 = {1,5}
Teilermenge von 8 = {1,2,4,8}
ggT(5,8) = 1
Berechnung über die Primfaktorzerlegung
5 = 5
8 = 2 · 2 · 2 = 23
ggT(5,8) = 1
Euklidischer Algorithmus
8 : 5 = 1 Rest 3
5 : 3 = 1 Rest 2
3 : 2 = 1 Rest 1
2 : 1 = 2 Rest 0
ggT(5,8) = 1
ggT von 5 und 6
Frage: ggT von 5 und 6
Antwort: 1
Vergleich der Teilermengen
Teilermenge von 5 = {1,5}
Teilermenge von 6 = {1,2,3,6}
ggT(5,6) = 1
Berechnung über die Primfaktorzerlegung
5 = 5
6 = 2 · 3
ggT(5,6) = 1
Euklidischer Algorithmus
6 : 5 = 1 Rest 1
5 : 1 = 5 Rest 0
ggT(5,6) = 1
Antwort: 1
Vergleich der Teilermengen
Teilermenge von 5 = {1,5}
Teilermenge von 6 = {1,2,3,6}
ggT(5,6) = 1
Berechnung über die Primfaktorzerlegung
5 = 5
6 = 2 · 3
ggT(5,6) = 1
Euklidischer Algorithmus
6 : 5 = 1 Rest 1
5 : 1 = 5 Rest 0
ggT(5,6) = 1
ggT von 4 und 20
Frage: ggT von 4 und 20
Antwort: 4
Vergleich der Teilermengen
Teilermenge von 4 = {1,2,4}
Teilermenge von 20 = {1,2,4,5,10,20}
ggT(4,20) = 4
Berechnung über die Primfaktorzerlegung
4 = 2 · 2 = 22
20 = 2 · 2 · 5 = 22 · 5
ggT(4,20) = 22 = 4
Euklidischer Algorithmus
20 : 4 = 5 Rest 0
ggT(4,20) = 4
Antwort: 4
Vergleich der Teilermengen
Teilermenge von 4 = {1,2,4}
Teilermenge von 20 = {1,2,4,5,10,20}
ggT(4,20) = 4
Berechnung über die Primfaktorzerlegung
4 = 2 · 2 = 22
20 = 2 · 2 · 5 = 22 · 5
ggT(4,20) = 22 = 4
Euklidischer Algorithmus
20 : 4 = 5 Rest 0
ggT(4,20) = 4
ggT von 4 und 16
Frage: ggT von 4 und 16
Antwort: 4
Vergleich der Teilermengen
Teilermenge von 4 = {1,2,4}
Teilermenge von 16 = {1,2,4,8,16}
ggT(4,16) = 4
Berechnung über die Primfaktorzerlegung
4 = 2 · 2 = 22
16 = 2 · 2 · 2 · 2 = 24
ggT(4,16) = 22 = 4
Euklidischer Algorithmus
16 : 4 = 4 Rest 0
ggT(4,16) = 4
Antwort: 4
Vergleich der Teilermengen
Teilermenge von 4 = {1,2,4}
Teilermenge von 16 = {1,2,4,8,16}
ggT(4,16) = 4
Berechnung über die Primfaktorzerlegung
4 = 2 · 2 = 22
16 = 2 · 2 · 2 · 2 = 24
ggT(4,16) = 22 = 4
Euklidischer Algorithmus
16 : 4 = 4 Rest 0
ggT(4,16) = 4
ggT von 4 und 12
Frage: ggT von 4 und 12
Antwort: 4
Vergleich der Teilermengen
Teilermenge von 4 = {1,2,4}
Teilermenge von 12 = {1,2,3,4,6,12}
ggT(4,12) = 4
Berechnung über die Primfaktorzerlegung
4 = 2 · 2 = 22
12 = 2 · 2 · 3 = 22 · 3
ggT(4,12) = 22 = 4
Euklidischer Algorithmus
12 : 4 = 3 Rest 0
ggT(4,12) = 4
Antwort: 4
Vergleich der Teilermengen
Teilermenge von 4 = {1,2,4}
Teilermenge von 12 = {1,2,3,4,6,12}
ggT(4,12) = 4
Berechnung über die Primfaktorzerlegung
4 = 2 · 2 = 22
12 = 2 · 2 · 3 = 22 · 3
ggT(4,12) = 22 = 4
Euklidischer Algorithmus
12 : 4 = 3 Rest 0
ggT(4,12) = 4
ggT von 4 und 10
Frage: ggT von 4 und 10
Antwort: 2
Vergleich der Teilermengen
Teilermenge von 4 = {1,2,4}
Teilermenge von 10 = {1,2,5,10}
ggT(4,10) = 2
Berechnung über die Primfaktorzerlegung
4 = 2 · 2 = 22
10 = 2 · 5
ggT(4,10) = 2
Euklidischer Algorithmus
10 : 4 = 2 Rest 2
4 : 2 = 2 Rest 0
ggT(4,10) = 2
Antwort: 2
Vergleich der Teilermengen
Teilermenge von 4 = {1,2,4}
Teilermenge von 10 = {1,2,5,10}
ggT(4,10) = 2
Berechnung über die Primfaktorzerlegung
4 = 2 · 2 = 22
10 = 2 · 5
ggT(4,10) = 2
Euklidischer Algorithmus
10 : 4 = 2 Rest 2
4 : 2 = 2 Rest 0
ggT(4,10) = 2
ggT von 4 und 9
Frage: ggT von 4 und 9
Antwort: 1
Vergleich der Teilermengen
Teilermenge von 4 = {1,2,4}
Teilermenge von 9 = {1,3,9}
ggT(4,9) = 1
Berechnung über die Primfaktorzerlegung
4 = 2 · 2 = 22
9 = 3 · 3 = 32
ggT(4,9) = 1
Euklidischer Algorithmus
9 : 4 = 2 Rest 1
4 : 1 = 4 Rest 0
ggT(4,9) = 1
Antwort: 1
Vergleich der Teilermengen
Teilermenge von 4 = {1,2,4}
Teilermenge von 9 = {1,3,9}
ggT(4,9) = 1
Berechnung über die Primfaktorzerlegung
4 = 2 · 2 = 22
9 = 3 · 3 = 32
ggT(4,9) = 1
Euklidischer Algorithmus
9 : 4 = 2 Rest 1
4 : 1 = 4 Rest 0
ggT(4,9) = 1
ggT von 4 und 8
Frage: ggT von 4 und 8
Antwort: 4
Vergleich der Teilermengen
Teilermenge von 4 = {1,2,4}
Teilermenge von 8 = {1,2,4,8}
ggT(4,8) = 4
Berechnung über die Primfaktorzerlegung
4 = 2 · 2 = 22
8 = 2 · 2 · 2 = 23
ggT(4,8) = 22 = 4
Euklidischer Algorithmus
8 : 4 = 2 Rest 0
ggT(4,8) = 4
Antwort: 4
Vergleich der Teilermengen
Teilermenge von 4 = {1,2,4}
Teilermenge von 8 = {1,2,4,8}
ggT(4,8) = 4
Berechnung über die Primfaktorzerlegung
4 = 2 · 2 = 22
8 = 2 · 2 · 2 = 23
ggT(4,8) = 22 = 4
Euklidischer Algorithmus
8 : 4 = 2 Rest 0
ggT(4,8) = 4
Dienstag, 10. November 2015
ggT von 4 und 6
Frage: ggT von 4 und 6
Antwort: 2
Vergleich der Teilermengen
Teilermenge von 4 = {1,2,4}
Teilermenge von 6 = {1,2,3,6}
ggT(4,6) = 2
Berechnung über die Primfaktorzerlegung
4 = 2 · 2 = 22
6 = 2 · 3
ggT(4,6) = 2
Euklidischer Algorithmus
6 : 4 = 1 Rest 2
4 : 2 = 2 Rest 0
ggT(4,6) = 2
Antwort: 2
Vergleich der Teilermengen
Teilermenge von 4 = {1,2,4}
Teilermenge von 6 = {1,2,3,6}
ggT(4,6) = 2
Berechnung über die Primfaktorzerlegung
4 = 2 · 2 = 22
6 = 2 · 3
ggT(4,6) = 2
Euklidischer Algorithmus
6 : 4 = 1 Rest 2
4 : 2 = 2 Rest 0
ggT(4,6) = 2
ggT von 4 und 5
Frage: ggT von 4 und 5
Antwort: 1
Vergleich der Teilermengen
Teilermenge von 4 = {1,2,4}
Teilermenge von 5 = {1,5}
ggT(4,5) = 1
Berechnung über die Primfaktorzerlegung
4 = 2 · 2 = 22
5 = 5
ggT(4,5) = 1
Euklidischer Algorithmus
5 : 4 = 1 Rest 1
4 : 1 = 4 Rest 0
ggT(4,5) = 1
Antwort: 1
Vergleich der Teilermengen
Teilermenge von 4 = {1,2,4}
Teilermenge von 5 = {1,5}
ggT(4,5) = 1
Berechnung über die Primfaktorzerlegung
4 = 2 · 2 = 22
5 = 5
ggT(4,5) = 1
Euklidischer Algorithmus
5 : 4 = 1 Rest 1
4 : 1 = 4 Rest 0
ggT(4,5) = 1
ggT von 3 und 20
Frage: ggT von 3 und 20
Antwort: 1
Vergleich der Teilermengen
Teilermenge von 3 = {1,3}
Teilermenge von 20 = {1,2,4,5,10,20}
ggT(3,20) = 1
Berechnung über die Primfaktorzerlegung
3 = 3
20 = 2 · 2 · 5 = 22 · 5
ggT(3,20) = 1
Euklidischer Algorithmus
20 : 3 = 6 Rest 2
3 : 2 = 1 Rest 1
2 : 1 = 2 Rest 0
ggT(3,20) = 1
Antwort: 1
Vergleich der Teilermengen
Teilermenge von 3 = {1,3}
Teilermenge von 20 = {1,2,4,5,10,20}
ggT(3,20) = 1
Berechnung über die Primfaktorzerlegung
3 = 3
20 = 2 · 2 · 5 = 22 · 5
ggT(3,20) = 1
Euklidischer Algorithmus
20 : 3 = 6 Rest 2
3 : 2 = 1 Rest 1
2 : 1 = 2 Rest 0
ggT(3,20) = 1
ggT von 3 und 15
Frage: ggT von 3 und 15
Antwort: 3
Vergleich der Teilermengen
Teilermenge von 3 = {1,3}
Teilermenge von 15 = {1,3,5,15}
ggT(3,15) = 3
Berechnung über die Primfaktorzerlegung
3 = 3
15 = 3 · 5
ggT(3,15) = 3
Euklidischer Algorithmus
15 : 3 = 5 Rest 0
ggT(3,15) = 3
Antwort: 3
Vergleich der Teilermengen
Teilermenge von 3 = {1,3}
Teilermenge von 15 = {1,3,5,15}
ggT(3,15) = 3
Berechnung über die Primfaktorzerlegung
3 = 3
15 = 3 · 5
ggT(3,15) = 3
Euklidischer Algorithmus
15 : 3 = 5 Rest 0
ggT(3,15) = 3
ggT von 3 und 12
Frage: ggT von 3 und 12
Antwort: 3
Vergleich der Teilermengen
Teilermenge von 3 = {1,3}
Teilermenge von 12 = {1,2,3,4,6,12}
ggT(3,12) = 3
Berechnung über die Primfaktorzerlegung
3 = 3
12 = 2 · 2 · 3 = 22 · 3
ggT(3,12) = 3
Euklidischer Algorithmus
12 : 3 = 4 Rest 0
ggT(3,12) = 3
Antwort: 3
Vergleich der Teilermengen
Teilermenge von 3 = {1,3}
Teilermenge von 12 = {1,2,3,4,6,12}
ggT(3,12) = 3
Berechnung über die Primfaktorzerlegung
3 = 3
12 = 2 · 2 · 3 = 22 · 3
ggT(3,12) = 3
Euklidischer Algorithmus
12 : 3 = 4 Rest 0
ggT(3,12) = 3
ggT von 3 und 10
Frage: ggT von 3 und 10
Antwort: 1
Vergleich der Teilermengen
Teilermenge von 3 = {1,3}
Teilermenge von 10 = {1,2,5,10}
ggT(3,10) = 1
Berechnung über die Primfaktorzerlegung
3 = 3
10 = 2 · 5
ggT(3,10) = 1
Euklidischer Algorithmus
10 : 3 = 3 Rest 1
3 : 1 = 3 Rest 0
ggT(3,10) = 1
Antwort: 1
Vergleich der Teilermengen
Teilermenge von 3 = {1,3}
Teilermenge von 10 = {1,2,5,10}
ggT(3,10) = 1
Berechnung über die Primfaktorzerlegung
3 = 3
10 = 2 · 5
ggT(3,10) = 1
Euklidischer Algorithmus
10 : 3 = 3 Rest 1
3 : 1 = 3 Rest 0
ggT(3,10) = 1
ggT von 3 und 9
Frage: ggT von 3 und 9
Antwort: 3
Vergleich der Teilermengen
Teilermenge von 3 = {1,3}
Teilermenge von 9 = {1,3,9}
ggT(3,9) = 3
Berechnung über die Primfaktorzerlegung
3 = 3
9 = 3 · 3 = 32
ggT(3,9) = 3
Euklidischer Algorithmus
9 : 3 = 3 Rest 0
ggT(3,9) = 3
Antwort: 3
Vergleich der Teilermengen
Teilermenge von 3 = {1,3}
Teilermenge von 9 = {1,3,9}
ggT(3,9) = 3
Berechnung über die Primfaktorzerlegung
3 = 3
9 = 3 · 3 = 32
ggT(3,9) = 3
Euklidischer Algorithmus
9 : 3 = 3 Rest 0
ggT(3,9) = 3
ggT von 3 und 8
Frage: ggT von 3 und 8
Antwort: 1
Vergleich der Teilermengen
Teilermenge von 3 = {1,3}
Teilermenge von 8 = {1,2,4,8}
ggT(3,8) = 1
Berechnung über die Primfaktorzerlegung
3 = 3
8 = 2 · 2 · 2 = 23
ggT(3,8) = 1
Euklidischer Algorithmus
8 : 3 = 2 Rest 2
3 : 2 = 1 Rest 1
2 : 1 = 2 Rest 0
ggT(3,8) = 1
Antwort: 1
Vergleich der Teilermengen
Teilermenge von 3 = {1,3}
Teilermenge von 8 = {1,2,4,8}
ggT(3,8) = 1
Berechnung über die Primfaktorzerlegung
3 = 3
8 = 2 · 2 · 2 = 23
ggT(3,8) = 1
Euklidischer Algorithmus
8 : 3 = 2 Rest 2
3 : 2 = 1 Rest 1
2 : 1 = 2 Rest 0
ggT(3,8) = 1
ggT von 3 und 6
Frage: ggT von 3 und 6
Antwort: 3
Vergleich der Teilermengen
Teilermenge von 3 = {1,3}
Teilermenge von 6 = {1,2,3,6}
ggT(3,6) = 3
Berechnung über die Primfaktorzerlegung
3 = 3
6 = 2 · 3
ggT(3,6) = 3
Euklidischer Algorithmus
6 : 3 = 2 Rest 0
ggT(3,6) = 3
Antwort: 3
Vergleich der Teilermengen
Teilermenge von 3 = {1,3}
Teilermenge von 6 = {1,2,3,6}
ggT(3,6) = 3
Berechnung über die Primfaktorzerlegung
3 = 3
6 = 2 · 3
ggT(3,6) = 3
Euklidischer Algorithmus
6 : 3 = 2 Rest 0
ggT(3,6) = 3
ggT von 3 und 5
Frage: ggT von 3 und 5
Antwort: 1
Vergleich der Teilermengen
Teilermenge von 3 = {1,3}
Teilermenge von 5 = {1,5}
ggT(3,5) = 1
Berechnung über die Primfaktorzerlegung
3 = 3
5 = 5
ggT(3,5) = 1
Euklidischer Algorithmus
5 : 3 = 1 Rest 2
3 : 2 = 1 Rest 1
2 : 1 = 2 Rest 0
ggT(3,5) = 1
Antwort: 1
Vergleich der Teilermengen
Teilermenge von 3 = {1,3}
Teilermenge von 5 = {1,5}
ggT(3,5) = 1
Berechnung über die Primfaktorzerlegung
3 = 3
5 = 5
ggT(3,5) = 1
Euklidischer Algorithmus
5 : 3 = 1 Rest 2
3 : 2 = 1 Rest 1
2 : 1 = 2 Rest 0
ggT(3,5) = 1
ggT von 3 und 4
Frage: ggT von 3 und 4
Antwort: 1
Vergleich der Teilermengen
Teilermenge von 3 = {1,3}
Teilermenge von 4 = {1,2,4}
ggT(3,4) = 1
Berechnung über die Primfaktorzerlegung
3 = 3
4 = 2 · 2 = 22
ggT(3,4) = 1
Euklidischer Algorithmus
4 : 3 = 1 Rest 1
3 : 1 = 3 Rest 0
ggT(3,4) = 1
Antwort: 1
Vergleich der Teilermengen
Teilermenge von 3 = {1,3}
Teilermenge von 4 = {1,2,4}
ggT(3,4) = 1
Berechnung über die Primfaktorzerlegung
3 = 3
4 = 2 · 2 = 22
ggT(3,4) = 1
Euklidischer Algorithmus
4 : 3 = 1 Rest 1
3 : 1 = 3 Rest 0
ggT(3,4) = 1
ggT von 2 und 12
Frage: ggT von 2 und 12
Antwort: 2
Vergleich der Teilermengen
Teilermenge von 2 = {1,2}
Teilermenge von 12 = {1,2,3,4,6,12}
ggT(2,12) = 2
Berechnung über die Primfaktorzerlegung
2 = 2
12 = 2 · 2 · 3 = 22 · 3
ggT(2,12) = 2
Euklidischer Algorithmus
12 : 2 = 6 Rest 0
ggT(2,12) = 2
Antwort: 2
Vergleich der Teilermengen
Teilermenge von 2 = {1,2}
Teilermenge von 12 = {1,2,3,4,6,12}
ggT(2,12) = 2
Berechnung über die Primfaktorzerlegung
2 = 2
12 = 2 · 2 · 3 = 22 · 3
ggT(2,12) = 2
Euklidischer Algorithmus
12 : 2 = 6 Rest 0
ggT(2,12) = 2
ggT von 2 und 10
Frage: ggT von 2 und 10
Antwort: 2
Vergleich der Teilermengen
Teilermenge von 2 = {1,2}
Teilermenge von 10 = {1,2,5,10}
ggT(2,10) = 2
Berechnung über die Primfaktorzerlegung
2 = 2
10 = 2 · 5
ggT(2,10) = 2
Euklidischer Algorithmus
10 : 2 = 5 Rest 0
ggT(2,10) = 2
Antwort: 2
Vergleich der Teilermengen
Teilermenge von 2 = {1,2}
Teilermenge von 10 = {1,2,5,10}
ggT(2,10) = 2
Berechnung über die Primfaktorzerlegung
2 = 2
10 = 2 · 5
ggT(2,10) = 2
Euklidischer Algorithmus
10 : 2 = 5 Rest 0
ggT(2,10) = 2
ggT von 2 und 8
Frage: ggT von 2 und 8
Antwort: 2
Vergleich der Teilermengen
Teilermenge von 2 = {1,2}
Teilermenge von 8 = {1,2,4,8}
ggT(2,8) = 2
Berechnung über die Primfaktorzerlegung
2 = 2
8 = 2 · 2 · 2 = 23
ggT(2,8) = 2
Euklidischer Algorithmus
8 : 2 = 4 Rest 0
ggT(2,8) = 2
Antwort: 2
Vergleich der Teilermengen
Teilermenge von 2 = {1,2}
Teilermenge von 8 = {1,2,4,8}
ggT(2,8) = 2
Berechnung über die Primfaktorzerlegung
2 = 2
8 = 2 · 2 · 2 = 23
ggT(2,8) = 2
Euklidischer Algorithmus
8 : 2 = 4 Rest 0
ggT(2,8) = 2
ggT von 2 und 6
Frage: ggT von 2 und 6
Antwort: 2
Vergleich der Teilermengen
Teilermenge von 2 = {1,2}
Teilermenge von 6 = {1,2,3,6}
ggT(2,6) = 2
Berechnung über die Primfaktorzerlegung
2 = 2
6 = 2 · 3
ggT(2,6) = 2
Euklidischer Algorithmus
6 : 2 = 3 Rest 0
ggT(2,6) = 2
Antwort: 2
Vergleich der Teilermengen
Teilermenge von 2 = {1,2}
Teilermenge von 6 = {1,2,3,6}
ggT(2,6) = 2
Berechnung über die Primfaktorzerlegung
2 = 2
6 = 2 · 3
ggT(2,6) = 2
Euklidischer Algorithmus
6 : 2 = 3 Rest 0
ggT(2,6) = 2
ggT von 2 und 5
Frage: ggT von 2 und 5
Antwort: 1
Vergleich der Teilermengen
Teilermenge von 2 = {1,2}
Teilermenge von 5 = {1,5}
ggT(2,5) = 1
Berechnung über die Primfaktorzerlegung
2 = 2
5 = 5
ggT(2,5) = 1
Euklidischer Algorithmus
5 : 2 = 2 Rest 1
2 : 1 = 2 Rest 0
ggT(2,5) = 1
Antwort: 1
Vergleich der Teilermengen
Teilermenge von 2 = {1,2}
Teilermenge von 5 = {1,5}
ggT(2,5) = 1
Berechnung über die Primfaktorzerlegung
2 = 2
5 = 5
ggT(2,5) = 1
Euklidischer Algorithmus
5 : 2 = 2 Rest 1
2 : 1 = 2 Rest 0
ggT(2,5) = 1
ggT von 2 und 4
Frage: ggT von 2 und 4
Antwort: 2
Vergleich der Teilermengen
Teilermenge von 2 = {1,2}
Teilermenge von 4 = {1,2,4}
ggT(2,4) = 2
Berechnung über die Primfaktorzerlegung
2 = 2
4 = 2 · 2 = 22
ggT(2,4) = 2
Euklidischer Algorithmus
4 : 2 = 2 Rest 0
ggT(2,4) = 2
Antwort: 2
Vergleich der Teilermengen
Teilermenge von 2 = {1,2}
Teilermenge von 4 = {1,2,4}
ggT(2,4) = 2
Berechnung über die Primfaktorzerlegung
2 = 2
4 = 2 · 2 = 22
ggT(2,4) = 2
Euklidischer Algorithmus
4 : 2 = 2 Rest 0
ggT(2,4) = 2
ggT von 2 und 3
Frage: ggT von 2 und 3
Antwort: 1
Vergleich der Teilermengen
Teilermenge von 2 = {1,2}
Teilermenge von 3 = {1,3}
ggT(2,3) = 1
Berechnung über die Primfaktorzerlegung
2 = 2
3 = 3
ggT(2,3) = 1
Euklidischer Algorithmus
3 : 2 = 1 Rest 1
2 : 1 = 2 Rest 0
ggT(2,3) = 1
Antwort: 1
Vergleich der Teilermengen
Teilermenge von 2 = {1,2}
Teilermenge von 3 = {1,3}
ggT(2,3) = 1
Berechnung über die Primfaktorzerlegung
2 = 2
3 = 3
ggT(2,3) = 1
Euklidischer Algorithmus
3 : 2 = 1 Rest 1
2 : 1 = 2 Rest 0
ggT(2,3) = 1
ggT von 2 und 2
Frage: ggT von 2 und 2
Antwort: 2
Vergleich der Teilermengen
Teilermenge von 2 = {1,2}
Teilermenge von 2 = {1,2}
ggT(2,2) = 2
Berechnung über die Primfaktorzerlegung
2 = 2
2 = 2
ggT(2,2) = 2
Euklidischer Algorithmus
2 : 2 = 1 Rest 0
ggT(2,2) = 2
Antwort: 2
Vergleich der Teilermengen
Teilermenge von 2 = {1,2}
Teilermenge von 2 = {1,2}
ggT(2,2) = 2
Berechnung über die Primfaktorzerlegung
2 = 2
2 = 2
ggT(2,2) = 2
Euklidischer Algorithmus
2 : 2 = 1 Rest 0
ggT(2,2) = 2
ggT von 560 und 600
Frage: ggT von 560 und 600
Antwort: 40
Berechnung über die Primfaktorzerlegung
560 = 2 · 2 · 2 · 2 · 5 · 7 = 24 · 5 · 7
600 = 2 · 2 · 2 · 3 · 5 · 5 = 23 · 3 · 52
ggT(560,600) = 23 · 5 = 40
Berechnung mit euklidischem Algorithmus
600 : 560 = 1 Rest 40
560 : 40 = 14 Rest 0
ggT(560,600) = 40
Antwort: 40
Berechnung über die Primfaktorzerlegung
560 = 2 · 2 · 2 · 2 · 5 · 7 = 24 · 5 · 7
600 = 2 · 2 · 2 · 3 · 5 · 5 = 23 · 3 · 52
ggT(560,600) = 23 · 5 = 40
Berechnung mit euklidischem Algorithmus
600 : 560 = 1 Rest 40
560 : 40 = 14 Rest 0
ggT(560,600) = 40
ggT von 486 und 768
Frage: ggT von 486 und 768
Antwort: 6
Berechnung über die Primfaktorzerlegung
486 = 2 · 3 · 3· 3 · 3 · 3 = 2 · 35
768 = 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 3 = 28 · 3
ggT(486,768) = 2 · 3 = 6
Berechnung mit euklidischem Algorithmus
768 : 486 = 1 Rest 282
486 : 282 = 1 Rest 204
282 : 204 = 1 Rest 78
204 : 78 = 2 Rest 48
78 : 48 = 1 Rest 30
48 : 30 = 1 Rest 18
30 : 18 = 1 Rest 12
18 : 12 = 1 Rest 6
12 : 6 = 2 Rest 0
ggT(486,768) = 6
Antwort: 6
Berechnung über die Primfaktorzerlegung
486 = 2 · 3 · 3· 3 · 3 · 3 = 2 · 35
768 = 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 3 = 28 · 3
ggT(486,768) = 2 · 3 = 6
Berechnung mit euklidischem Algorithmus
768 : 486 = 1 Rest 282
486 : 282 = 1 Rest 204
282 : 204 = 1 Rest 78
204 : 78 = 2 Rest 48
78 : 48 = 1 Rest 30
48 : 30 = 1 Rest 18
30 : 18 = 1 Rest 12
18 : 12 = 1 Rest 6
12 : 6 = 2 Rest 0
ggT(486,768) = 6
ggT von 462 und 847
Frage: ggT von 462 und 847
Antwort: 77
Berechnung über die Primfaktorzerlegung
462 = 2 · 3 · 7 · 11
847 = 7 · 11 · 11 = 7 · 112
ggT(462,847) = 7 · 11 = 77
Berechnung mit euklidischem Algorithmus
847 : 462 = 1 Rest 385
462 : 385 = 1 Rest 77
385 : 77 = 5 Rest 0
ggT(462,847) = 77
Antwort: 77
Berechnung über die Primfaktorzerlegung
462 = 2 · 3 · 7 · 11
847 = 7 · 11 · 11 = 7 · 112
ggT(462,847) = 7 · 11 = 77
Berechnung mit euklidischem Algorithmus
847 : 462 = 1 Rest 385
462 : 385 = 1 Rest 77
385 : 77 = 5 Rest 0
ggT(462,847) = 77
ggT von 449 und 451
Frage: ggT von 449 und 451
Antwort: 1
Berechnung über die Primfaktorzerlegung
449 = 449
451 = 11 · 41
ggT(449,451) = 1
Berechnung mit euklidischem Algorithmus
451 : 449 = 1 Rest 2
449 : 2 = 224 Rest 1
2 : 1 = 2 Rest 0
ggT(449,451) = 1
Antwort: 1
Berechnung über die Primfaktorzerlegung
449 = 449
451 = 11 · 41
ggT(449,451) = 1
Berechnung mit euklidischem Algorithmus
451 : 449 = 1 Rest 2
449 : 2 = 224 Rest 1
2 : 1 = 2 Rest 0
ggT(449,451) = 1
ggT von 315 und 441
Frage: ggT von 315 und 441
Antwort: 63
Berechnung über die Primfaktorzerlegung
315 = 3 · 3 · 5 · 7 = 32 · 5 · 7
441 = 3 · 3 · 7 · 7 = 32 · 72
ggT(315,441) = 32 · 7 = 63
Berechnung mit euklidischem Algorithmus
441 : 315 = 1 Rest 126
315 : 126 = 2 Rest 63
126 : 63 = 2 Rest 0
ggT(315,441) = 63
Antwort: 63
Berechnung über die Primfaktorzerlegung
315 = 3 · 3 · 5 · 7 = 32 · 5 · 7
441 = 3 · 3 · 7 · 7 = 32 · 72
ggT(315,441) = 32 · 7 = 63
Berechnung mit euklidischem Algorithmus
441 : 315 = 1 Rest 126
315 : 126 = 2 Rest 63
126 : 63 = 2 Rest 0
ggT(315,441) = 63
ggT von 240 und 336
Frage: ggT von 240 und 336
Antwort: 48
Berechnung über die Primfaktorzerlegung
240 = 2 · 2 · 2 · 2 · 3 · 5 = 24 · 3 · 5
336 = 2 · 2 · 2 · 2 · 3 · 7 = 24 · 3 · 7
ggT(240,336) = 24 · 3 = 48
Berechnung mit euklidischem Algorithmus
336 : 240 = 1 Rest 96
240 : 96 = 2 Rest 48
96 : 48 = 2 Rest 0
ggT(240,336) = 48
Antwort: 48
Berechnung über die Primfaktorzerlegung
240 = 2 · 2 · 2 · 2 · 3 · 5 = 24 · 3 · 5
336 = 2 · 2 · 2 · 2 · 3 · 7 = 24 · 3 · 7
ggT(240,336) = 24 · 3 = 48
Berechnung mit euklidischem Algorithmus
336 : 240 = 1 Rest 96
240 : 96 = 2 Rest 48
96 : 48 = 2 Rest 0
ggT(240,336) = 48
ggT von 216 und 270
Frage: ggT von 216 und 270
Antwort: 54
Berechnung über die Primfaktorzerlegung
216 = 2 · 2 · 2 · 3 · 3 · 3 = 23 · 33
270 = 2 · 3 · 3 · 3 · 5 = 2 · 33 · 5
ggT(216,270) = 2 · 33 = 54
Berechnung mit euklidischem Algorithmus
270 : 216 = 1 Rest 54
216 : 54 = 4 Rest 0
ggT(216,270) = 54
Antwort: 54
Berechnung über die Primfaktorzerlegung
216 = 2 · 2 · 2 · 3 · 3 · 3 = 23 · 33
270 = 2 · 3 · 3 · 3 · 5 = 2 · 33 · 5
ggT(216,270) = 2 · 33 = 54
Berechnung mit euklidischem Algorithmus
270 : 216 = 1 Rest 54
216 : 54 = 4 Rest 0
ggT(216,270) = 54
ggT von 187 und 253
Frage: ggT von 187 und 253
Antwort: 11
Berechnung über die Primfaktorzerlegung
187 = 11 · 17
253 = 11 · 23
ggT(187,253) = 11
Berechnung mit euklidischem Algorithmus
253 : 187 = 1 Rest 66
187 : 66 = 2 Rest 55
66 : 55 = 1 Rest 11
55 : 11 = 5 Rest 0
ggT(187,253) = 11
Antwort: 11
Berechnung über die Primfaktorzerlegung
187 = 11 · 17
253 = 11 · 23
ggT(187,253) = 11
Berechnung mit euklidischem Algorithmus
253 : 187 = 1 Rest 66
187 : 66 = 2 Rest 55
66 : 55 = 1 Rest 11
55 : 11 = 5 Rest 0
ggT(187,253) = 11
ggT von 168 und 312
Frage: ggT von 168 und 312
Antwort: 24
Berechnung über die Primfaktorzerlegung
168 = 2 · 2 · 2 · 3 · 7 = 23 · 3 · 7
312 = 2 · 2 · 2 · 3 · 13 = 23 · 3 · 13
ggT(168,312) = 23 · 3 = 24
Berechnung mit euklidischem Algorithmus
312 : 168 = 1 Rest 144
168 : 144 = 1 Rest 24
144 : 24 = 6 Rest 0
ggT(168,312) = 24
Antwort: 24
Berechnung über die Primfaktorzerlegung
168 = 2 · 2 · 2 · 3 · 7 = 23 · 3 · 7
312 = 2 · 2 · 2 · 3 · 13 = 23 · 3 · 13
ggT(168,312) = 23 · 3 = 24
Berechnung mit euklidischem Algorithmus
312 : 168 = 1 Rest 144
168 : 144 = 1 Rest 24
144 : 24 = 6 Rest 0
ggT(168,312) = 24
ggT von 144 und 256
Frage: ggT von 144 und 256
Antwort: 16
Berechnung über die Primfaktorzerlegung
144 = 2 · 2 · 2 · 2 · 3· 3 = 24 · 32
256 = 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 = 28
ggT(144,256) = 24 = 16
Berechnung mit euklidischem Algorithmus
256 : 144 = 1 Rest 112
144 : 112 = 1 Rest 32
112 : 32 = 3 Rest 16
32 : 16 = 2 Rest 0
ggT(144,256) = 16
Antwort: 16
Berechnung über die Primfaktorzerlegung
144 = 2 · 2 · 2 · 2 · 3· 3 = 24 · 32
256 = 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 = 28
ggT(144,256) = 24 = 16
Berechnung mit euklidischem Algorithmus
256 : 144 = 1 Rest 112
144 : 112 = 1 Rest 32
112 : 32 = 3 Rest 16
32 : 16 = 2 Rest 0
ggT(144,256) = 16
ggT von 128 und 512
Frage: ggT von 128 und 512
Antwort: 128
Berechnung über die Primfaktorzerlegung
128 = 2 · 2 · 2 · 2 · 2 · 2 · 2 = 27
512 = 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 = 29
ggT(128,512) = 27 = 128
Berechnung mit euklidischem Algorithmus
512 : 128 = 4 Rest 0
ggT(128,512) = 128
Antwort: 128
Berechnung über die Primfaktorzerlegung
128 = 2 · 2 · 2 · 2 · 2 · 2 · 2 = 27
512 = 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 = 29
ggT(128,512) = 27 = 128
Berechnung mit euklidischem Algorithmus
512 : 128 = 4 Rest 0
ggT(128,512) = 128
ggT von 99 und 180
Frage: ggT von 99 und 180
Antwort: 9
Berechnung über die Primfaktorzerlegung
99 = 3 · 3 · 11 = 32 · 11
180 = 2 · 2 · 3 · 3 · 5 = 22 · 32 · 5
ggT(99,180) = 32 = 9
Berechnung mit euklidischem Algorithmus
180 : 99 = 1 Rest 81
99 : 81 = 1 Rest 18
81 : 18 = 4 Rest 9
18 : 9 = 2 Rest 0
ggT(99,180) = 9
Antwort: 9
Berechnung über die Primfaktorzerlegung
99 = 3 · 3 · 11 = 32 · 11
180 = 2 · 2 · 3 · 3 · 5 = 22 · 32 · 5
ggT(99,180) = 32 = 9
Berechnung mit euklidischem Algorithmus
180 : 99 = 1 Rest 81
99 : 81 = 1 Rest 18
81 : 18 = 4 Rest 9
18 : 9 = 2 Rest 0
ggT(99,180) = 9
ggT von 96 und 132
Frage: ggT von 96 und 132
Antwort: 12
Berechnung über die Primfaktorzerlegung
96 = 2 · 2 · 2 · 2 · 2 · 3 = 25 · 3
132 = 2 · 2 · 3 · 11 = 22 · 3 · 11
ggT(96,132) = 22 · 3 = 12
Berechnung mit euklidischem Algorithmus
132 : 96 = 1 Rest 36
96 : 36 = 2 Rest 24
36 : 24 = 1 Rest 12
24 : 12 = 2 Rest 0
ggT(96,132) = 12
Antwort: 12
Berechnung über die Primfaktorzerlegung
96 = 2 · 2 · 2 · 2 · 2 · 3 = 25 · 3
132 = 2 · 2 · 3 · 11 = 22 · 3 · 11
ggT(96,132) = 22 · 3 = 12
Berechnung mit euklidischem Algorithmus
132 : 96 = 1 Rest 36
96 : 36 = 2 Rest 24
36 : 24 = 1 Rest 12
24 : 12 = 2 Rest 0
ggT(96,132) = 12
ggT von 90 und 120
Frage: ggT von 90 und 120
Antwort: 30
Berechnung über die Primfaktorzerlegung
90 = 2 · 3 · 3 · 5 = 2 · 32 · 5
120 = 2 · 2 · 2 · 3 · 5 = 23 · 3 · 5
ggT(90,120) = 2 · 3 · 5 = 30
Berechnung mit euklidischem Algorithmus
120 : 90 = 1 Rest 30
90 : 30 = 3 Rest 0
ggT(90,120) = 30
Antwort: 30
Berechnung über die Primfaktorzerlegung
90 = 2 · 3 · 3 · 5 = 2 · 32 · 5
120 = 2 · 2 · 2 · 3 · 5 = 23 · 3 · 5
ggT(90,120) = 2 · 3 · 5 = 30
Berechnung mit euklidischem Algorithmus
120 : 90 = 1 Rest 30
90 : 30 = 3 Rest 0
ggT(90,120) = 30
ggT von 84 und 189
Frage: ggT von 84 und 189
Antwort: 21
Berechnung über die Primfaktorzerlegung
84 = 2 · 2 · 3 · 7 = 22 · 3 · 7
189 = 3 · 3 ·3 · 7 = 33· 7
ggT(84,189) = 3 · 7 = 21
Berechnung mit euklidischem Algorithmus
189 : 84 = 2 Rest 21
84 : 21 = 4 Rest 0
ggT(84,189) = 21
Antwort: 21
Berechnung über die Primfaktorzerlegung
84 = 2 · 2 · 3 · 7 = 22 · 3 · 7
189 = 3 · 3 ·3 · 7 = 33· 7
ggT(84,189) = 3 · 7 = 21
Berechnung mit euklidischem Algorithmus
189 : 84 = 2 Rest 21
84 : 21 = 4 Rest 0
ggT(84,189) = 21
ggT von 76 und 255
Frage: ggT von 76 und 255
Antwort: 1
Berechnung über die Primfaktorzerlegung
76 = 2 · 2 · 19 = 22 · 19
255 = 3 · 5 · 17
ggT(76,255) = 1
Berechnung mit euklidischem Algorithmus
255 : 76 = 3 Rest 27
76 : 27 = 2 Rest 22
27 : 22 = 1 Rest 5
22 : 5 = 4 Rest 2
5 : 2 = 2 Rest 1
2 : 1 = 2 Rest 0
ggT(76,255) = 1
Antwort: 1
Berechnung über die Primfaktorzerlegung
76 = 2 · 2 · 19 = 22 · 19
255 = 3 · 5 · 17
ggT(76,255) = 1
Berechnung mit euklidischem Algorithmus
255 : 76 = 3 Rest 27
76 : 27 = 2 Rest 22
27 : 22 = 1 Rest 5
22 : 5 = 4 Rest 2
5 : 2 = 2 Rest 1
2 : 1 = 2 Rest 0
ggT(76,255) = 1
ggT von 72 und 168
Frage: ggT von 72 und 168
Antwort: 24
Berechnung über die Primfaktorzerlegung
72 = 2 · 2 · 2 · 3 · 3 = 23 · 32
168 = 2 · 2 · 2 · 3 · 7 = 23 · 3 · 7
ggT(72,168) = 23 · 3 = 24
Berechnung mit euklidischem Algorithmus
168 : 72 = 2 Rest 24
72 : 24 = 3 Rest 0
ggT(72,168) = 24
Antwort: 24
Berechnung über die Primfaktorzerlegung
72 = 2 · 2 · 2 · 3 · 3 = 23 · 32
168 = 2 · 2 · 2 · 3 · 7 = 23 · 3 · 7
ggT(72,168) = 23 · 3 = 24
Berechnung mit euklidischem Algorithmus
168 : 72 = 2 Rest 24
72 : 24 = 3 Rest 0
ggT(72,168) = 24
ggT von 64 und 125
Frage: ggT von 64 und 125
Antwort: 1
Berechnung über die Primfaktorzerlegung
64 = 2 ·2 · 2 ·2 ·2 · 2 = 26
125 = 5 · 5 · 5 = 53
ggT(64,125) = 1
Berechnung mit euklidischem Algorithmus
125 : 64 = 1 Rest 61
64 : 61 = 1 Rest 3
61 : 3 = 20 Rest 1
3 : 1 = 3 Rest 0
ggT(64,125) = 1
Antwort: 1
Berechnung über die Primfaktorzerlegung
64 = 2 ·2 · 2 ·2 ·2 · 2 = 26
125 = 5 · 5 · 5 = 53
ggT(64,125) = 1
Berechnung mit euklidischem Algorithmus
125 : 64 = 1 Rest 61
64 : 61 = 1 Rest 3
61 : 3 = 20 Rest 1
3 : 1 = 3 Rest 0
ggT(64,125) = 1
ggT von 56 und 196
Frage: ggT von 56 und 196
Antwort: 28
Berechnung über die Primfaktorzerlegung
56 = 2 · 2 · 2 · 7 = 23 · 7
196 = 2 · 2 · 7 · 7 = 22 · 72
ggT(56,196) = 22 · 7 = 28
Berechnung mit euklidischem Algorithmus
196 : 56 = 3 Rest 28
56 : 28 = 2 Rest 0
ggT(56,196) = 28
Antwort: 28
Berechnung über die Primfaktorzerlegung
56 = 2 · 2 · 2 · 7 = 23 · 7
196 = 2 · 2 · 7 · 7 = 22 · 72
ggT(56,196) = 22 · 7 = 28
Berechnung mit euklidischem Algorithmus
196 : 56 = 3 Rest 28
56 : 28 = 2 Rest 0
ggT(56,196) = 28
ggT von 56 und 135
Frage: ggT von 56 und 135
Antwort: 1
Berechnung über die Primfaktorzerlegung
56 = 2 · 2 · 2 · 7 = 23 · 7
135 = 3 · 3 · 3 · 5 = 33 · 5
ggT(56,135) = 1
Berechnung mit euklidischem Algorithmus
135 : 56 = 2 Rest 23
56 : 23 = 2 Rest 10
23 : 10 = 2 Rest 3
10 : 3 = 3 Rest 1
3 : 1 = 3 Rest 0
ggT(56,135) = 1
Antwort: 1
Berechnung über die Primfaktorzerlegung
56 = 2 · 2 · 2 · 7 = 23 · 7
135 = 3 · 3 · 3 · 5 = 33 · 5
ggT(56,135) = 1
Berechnung mit euklidischem Algorithmus
135 : 56 = 2 Rest 23
56 : 23 = 2 Rest 10
23 : 10 = 2 Rest 3
10 : 3 = 3 Rest 1
3 : 1 = 3 Rest 0
ggT(56,135) = 1
ggT von 52 und 128
Frage: ggT von 52 und 128
Antwort: 4
Berechnung über die Primfaktorzerlegung
52 = 2 · 2 · 13 = 22 · 13
128= 2 · 2 · 2 · 2 · 2 · 2 · 2 = 27
ggT(52,128) = 22 = 4
Berechnung mit euklidischem Algorithmus
128 : 52 = 2 Rest 24
52 : 24 = 2 Rest 4
24: 4 = 6 Rest 0
ggT(52,128) = 4
Antwort: 4
Berechnung über die Primfaktorzerlegung
52 = 2 · 2 · 13 = 22 · 13
128= 2 · 2 · 2 · 2 · 2 · 2 · 2 = 27
ggT(52,128) = 22 = 4
Berechnung mit euklidischem Algorithmus
128 : 52 = 2 Rest 24
52 : 24 = 2 Rest 4
24: 4 = 6 Rest 0
ggT(52,128) = 4
ggT von 42 und 847
Frage: ggT von 42 und 847
Antwort: 7
Berechnung über die Primfaktorzerlegung
42 = 2 · 3 · 7
847 = 7 · 11 · 11 = 7 · 112
ggT(42,847) = 7
Berechnung mit euklidischem Algorithmus
847 : 42 = 20 Rest 7
42 : 7 = 6 Rest 0
ggT(42,847) = 7
Antwort: 7
Berechnung über die Primfaktorzerlegung
42 = 2 · 3 · 7
847 = 7 · 11 · 11 = 7 · 112
ggT(42,847) = 7
Berechnung mit euklidischem Algorithmus
847 : 42 = 20 Rest 7
42 : 7 = 6 Rest 0
ggT(42,847) = 7
ggT von 26 und 117
Frage: ggT von 26 und 117
Antwort: 13
Berechnung über die Primfaktorzerlegung
26 = 2 · 13
117 = 3 · 3 · 13 = 32 · 13
ggT(26,117) = 13
Berechnung mit euklidischem Algorithmus
117 : 26 = 4 Rest 13
26 : 13 = 2 Rest 0
ggT(26,117) = 13
Antwort: 13
Berechnung über die Primfaktorzerlegung
26 = 2 · 13
117 = 3 · 3 · 13 = 32 · 13
ggT(26,117) = 13
Berechnung mit euklidischem Algorithmus
117 : 26 = 4 Rest 13
26 : 13 = 2 Rest 0
ggT(26,117) = 13
ggT von 10 und 126
Frage: ggT von 10 und 126
Antwort: 2
Berechnung über die Primfaktorzerlegung
10 = 2 · 5
126 = 2 · 3 · 3 · 7 = 2 · 32 · 7
ggT(10,126) = 2
Berechnung mit euklidischem Algorithmus
126 : 10 = 12 Rest 6
10 : 6 = 1 Rest 4
6 : 4 = 1 Rest 2
4 : 2 = 2 Rest 0
ggT(10,126) = 2
Antwort: 2
Berechnung über die Primfaktorzerlegung
10 = 2 · 5
126 = 2 · 3 · 3 · 7 = 2 · 32 · 7
ggT(10,126) = 2
Berechnung mit euklidischem Algorithmus
126 : 10 = 12 Rest 6
10 : 6 = 1 Rest 4
6 : 4 = 1 Rest 2
4 : 2 = 2 Rest 0
ggT(10,126) = 2
Abonnieren
Posts (Atom)