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: 20
$\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=40 \qquad b=96\\ \\ \textbf{Rechnung:} \\\\ \text{Primfaktorzerlegung: }\\96=2\cdot2\cdot2\cdot2\cdot2\cdot3\qquad 40=2\cdot2\cdot2\cdot5\\ \\ \text{ggT}(96;40)=2\cdot2\cdot2=8\\\text{kgV}(96;40)=2\cdot2\cdot2\cdot2\cdot2\cdot3\cdot5=480\\\\ \text{Teilermenge: }\\T(96)=\{1;2;3;4;6;8;12;16;24;32;48;96\} \\T(40)=\{1;2;4;5;8;10;20;40\} \\\\ \text{Vielfachmenge: } \\V(96)=\{96;192;288;384;480;576;672;768;864;960;\\1056;1152;1248;1344;1440;1536;1632;1728;1824\} \\V(40)=\{40;80;120;160;200;240;280;320;360;400;\\440;480;520;560;600;640;680;720;760\} \\ \end{array}$