Arbeitsblatt: ggT mit Primfaktorzerlegung

Bestimmen des ggT mit Primfaktorzerlegung 1. Bestimme den ggT wie in den Beispielen: a) 60 2 · 2 · 3 · 5 36 2 · 2 · 3 · 3 ggT(60;36) 2 · 2 · 3 c) b) 12 ggT(36;210) 2 · 12 2 · 2 · 3 18 2 · 3·3 d) ggT(12;18) e) 24 2 · 2 · 2 · 3 36 2 · 2 · 3·3 6 21 3 · 7 35 5·7 f) 50 2 · 5 · 5 125 5·5·5 ggT(50;125) 42 2 · 3 · 7 140 2 · 2 · 5 · 7 ggT(42;140) 3 ggT(21;35) ggT(24;36) g) 36 2 · 2· 3 · 3 210 2 · 3 · 5·7 i) 99 3 · 3 · 11 72 2 · 2 · 2 · 3 · 3 ggT(99;72) 2. Berechne den ggT mit Hilfe der Primfaktorzerlegung. Zerlege zuerst beide Zahlen in Primfaktoren und schreibe sie dann so auf, dass gleiche Primzahlen untereinander stehen. (wie in den Beispielen oben). Der Grundkurs rechnet die Aufgaben und b, der Erweiterungskurs die Aufgaben und c. a) ggT(21;49) ggT(24;48) ggT(25;100) ggT(28;42) ggT(60;100) b) ggT(45;75) ggT(36;54) ggT(35;105) ggT(60;105) ggT(36;64) c) ggT(64;160) ggT(81;135) ggT(72;96) ggT(66;198) ggT(72;270)