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: 25
$\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=340 \qquad b=168\\ \\ \textbf{Rechnung:} \\\\ \text{Primfaktorzerlegung: }\\168=2\cdot2\cdot2\cdot3\cdot7\qquad 340=2\cdot2\cdot5\cdot17\\ \\ \text{ggT}(168;340)=2\cdot2=4\\\text{kgV}(168;340)=2\cdot2\cdot2\cdot3\cdot5\cdot7\cdot17=14280\\\\ \text{Teilermenge: }\\T(168)=\{1;2;3;4;6;7;8;12;14;21;24;28;42;56;84;168\} \\T(340)=\{1;2;4;5;10;17;20;34;68;85;170;340\} \\\\ \text{Vielfachmenge: } \\V(168)=\{168;336;504;672;840;1008;1176;1344;1512;1680;\\1848;2016;2184;2352;2520;2688;2856;3024;3192\} \\V(340)=\{340;680;1020;1360;1700;2040;2380;2720;3060;3400;\\3740;4080;4420;4760;5100;5440;5780;6120;6460\} \\ \end{array}$