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: 22
$\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=242 \qquad b=120\\ \\ \textbf{Rechnung:} \\\\ \text{Primfaktorzerlegung: }\\120=2\cdot2\cdot2\cdot3\cdot5\qquad 242=2\cdot11\cdot11\\ \\ \text{ggT}(120;242)=2=2\\\text{kgV}(120;242)=2\cdot2\cdot2\cdot3\cdot5\cdot11\cdot11=14520\\\\ \text{Teilermenge: }\\T(120)=\{1;2;3;4;5;6;8;10;12;15;20;24;30;40;60;120\} \\T(242)=\{1;2;11;22;121;242\} \\\\ \text{Vielfachmenge: } \\V(120)=\{120;240;360;480;600;720;840;960;1080;1200;\\1320;1440;1560;1680;1800;1920;2040;2160;2280\} \\V(242)=\{242;484;726;968;1210;1452;1694;1936;2178;2420;\\2662;2904;3146;3388;3630;3872;4114;4356;4598\} \\ \end{array}$