Algebra-Grundlagen-Primfaktoren - ggT - kgV
$ggT(a,b) \qquad kgV(a,b) $
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
$ggT(a,b,c) \qquad kgV(a,b,c)$
1
2
3
4
5
6
7
8
9
Beispiel Nr: 17
$\begin{array}{l} \text{Gegeben:}\\\text{Ganzen Zahlen a und b}
\\ \text{Gesucht:}
\\\text{Teilermenge von a und b}
\\\text{Vielfachmenge von a und b}
\\\text{Primfaktoren von a und b}
\\ \text{ggT(a,b)} \qquad
\\ \text{kgV(a,b)} \qquad
\\ ggT(a,b) \qquad kgV(a,b) \\ \textbf{Gegeben:} \\ a=56 \qquad b=42\\ \\ \textbf{Rechnung:} \\\\ \text{Primfaktorzerlegung: }\\42=2\cdot3\cdot7\qquad 56=2\cdot2\cdot2\cdot7\\ \\ \text{ggT}(42;56)=2\cdot7=14\\\text{kgV}(42;56)=2\cdot2\cdot2\cdot3\cdot7=168\\\\ \text{Teilermenge: }\\T(42)=\{1;2;3;6;7;14;21;42\} \\T(56)=\{1;2;4;7;8;14;28;56\} \\\\ \text{Vielfachmenge: } \\V(42)=\{42;84;126;168;210;252;294;336;378;420;\\462;504;546;588;630;672;714;756;798\} \\V(56)=\{56;112;168;224;280;336;392;448;504;560;\\616;672;728;784;840;896;952;1008;1064\} \\ \end{array}$