ALGEBRA Grundlagen - Kantonsschule Solothurn
ALGEBRA Grundlagen - Kantonsschule Solothurn
ALGEBRA Grundlagen - Kantonsschule Solothurn
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Algebra I 6<br />
1. Methode: Primfaktorzerlegung<br />
Beispiel: ggT(600,252)<br />
600 = 2 3 · 3 · 5 2 = 2 · 2 · 2 · 3 · 5 · 5<br />
252 = 2 2 · 3 2 · 7 = 2 · 2 · 3 · 3 · 7<br />
Jeder Primfaktor eines gemeinsamen Teilers muss auch Primfaktor der beiden Zahlen sein. Den grössten<br />
gemeinsamen Teilers erhält man also, wenn man alle gemeinsamen Primfaktoren multipliziert.<br />
⇒ ggT(600, 252) = 2 · 2 · 3 = 12.<br />
Aufgabe<br />
5 Bestimme den ggT<br />
a) 24, 180 b) 4725, 3465 c) 51, 136, 187, 119<br />
2. Methode: Algorithmus von Euklid<br />
Mit dieser Methode kann der ggT ohne Primfaktorzerlegung ermittelt werden:<br />
Beispiel: ggT(600,252)<br />
Trick: Ein Teiler von 600 und 252 ist auch Teiler von 600 − 252 = 348 und 252 und umgekehrt ist ein<br />
Teiler von 348 und 252 auch Teiler von 348 + 252 = 600 und 252!<br />
⇒ ggT(600, 252) = ggT(348, 252) = ggT(252, 96) = ggT(156, 96) = ggT(96, 60) = ggT(60, 36) =<br />
ggT(36, 24) = ggT(24, 12) = ggT(12, 12) = ggT(12, 0) = 12<br />
Diese Methode kann noch abgekürzt werden:<br />
ggT(231, 22) = ggT(22, 231 − 10 · 22 = 11) = ggT(11, 22 − 2 · 11 = 0) = 11<br />
Denition 7:<br />
a mod b = Rest der Division a : b<br />
Beispiel:<br />
600 mod 252 = 96 denn 600 : 252 = 2 Rest 96.<br />
Kurzform:<br />
600<br />
252<br />
96 = 600 mod 252<br />
60 = 252 mod 96<br />
36 = 96 mod 60<br />
24 = 60 mod 36<br />
12 = 36 mod 24<br />
0 = 24 mod 12<br />
A. Kiener <strong>Kantonsschule</strong> <strong>Solothurn</strong>