Beispiel Nr: 25
$\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\} \\$