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: 21
$\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=24 \qquad b=32\\ \\ \textbf{Rechnung:} \\\\ \text{Primfaktorzerlegung: }\\32=2\cdot2\cdot2\cdot2\cdot2\qquad 24=2\cdot2\cdot2\cdot3\\ \\ \text{ggT}(32;24)=2\cdot2\cdot2=8\\\text{kgV}(32;24)=2\cdot2\cdot2\cdot2\cdot2\cdot3=96\\\\ \text{Teilermenge: }\\T(32)=\{1;2;4;8;16;32\} \\T(24)=\{1;2;3;4;6;8;12;24\} \\\\ \text{Vielfachmenge: } \\V(32)=\{32;64;96;128;160;192;224;256;288;320;\\352;384;416;448;480;512;544;576;608\} \\V(24)=\{24;48;72;96;120;144;168;192;216;240;\\264;288;312;336;360;384;408;432;456\} \\ \end{array}$