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: 23
$\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=246 \qquad b=120\\ \\ \textbf{Rechnung:} \\\\ \text{Primfaktorzerlegung: }\\120=2\cdot2\cdot2\cdot3\cdot5\qquad 246=2\cdot3\cdot41\\ \\ \text{ggT}(120;246)=2\cdot3=6\\\text{kgV}(120;246)=2\cdot2\cdot2\cdot3\cdot5\cdot41=4920\\\\ \text{Teilermenge: }\\T(120)=\{1;2;3;4;5;6;8;10;12;15;20;24;30;40;60;120\} \\T(246)=\{1;2;3;6;41;82;123;246\} \\\\ \text{Vielfachmenge: } \\V(120)=\{120;240;360;480;600;720;840;960;1080;1200;\\1320;1440;1560;1680;1800;1920;2040;2160;2280\} \\V(246)=\{246;492;738;984;1230;1476;1722;1968;2214;2460;\\2706;2952;3198;3444;3690;3936;4182;4428;4674\} \\ \end{array}$