Du zerlegt eine Zahl in Primfaktoren und deren Vielfachheit, also
\( z = a^m*b^n*c^o*\cdots \)
Nun musst Du jede Zahl mit jeder Zahl in jeder Potenz multiplizieren, was Du sukzessive machst:
Du startest mit der Menge
\( \{ 1 \} \)
Du erzeugt erst einmal eine neue Menge durch Multplikation mit \( a^1 \) bis \( a^m \):
\( \{ a^1, a^2, a^3, \dots, a^m \} \)
Zusammen ergibt sich
\( \{ 1, a^1, a^2, a^3, \dots, a^m \} \)
Nun wird diese Menge mit allen \( b^1 \) bis \( b^n \) multipliziert:
\( \{ 1b^1, a^1b^1, a^2b^1, a^3b^1, \dots, a^mb^1 \} \)
\( \{ 1b^2, a^1b^2, a^2b^2, a^3b^2, \dots, a^mb^2 \} \)
\( \vdots \)
\( \{ 1b^n, a^1b^n, a^2b^n, a^3b^n, \dots, a^mb^n \} \)
Dies alles in eine Menge zusammenfassen, und weiter mit \( c^1 \) bis \( c^o \)
Usw. usw.
===================
Speziell:
\( 1260 = 2^2*3^2*5*7 \)
Start
\( \{ 1 \} \)
Multiplikation mit \( 2^1 \) und \( 2^2 \)
\( \{ 2, 4 \} \)
Zusammen
\( \{ 1, 2, 4 \} \)
Multiplikation mit \( 3^1 \) und \( 3^2 \)
\( \{ 3, 6, 12 \} \)
\( \{ 9, 18, 36 \} \)
Zusammen
\( \{ 1, 2, 4, 3, 6, 12, 9, 18, 36 \} \)
Multiplikation mit \( 5 \)
\( \{ 5, 10, 20, 15, 30, 60, 45, 90, 180 \} \)
Zusammen
\( \{ 1, 2, 4, 3, 6, 12, 9, 18, 36, 5, 10, 20, 15, 30, 60, 45, 90, 180 \} \)
Multiplikation mit \( 7 \)
\( \{ 7, 14, 28, 21, 42, 84, 63, 126, 252, 35, 70, 140, 105, 210, 420, 315, 630, 1260 \} \)
Zusammen
\( \{ 1, 2, 4, 3, 6, 12, 9, 18, 36, 5, 10, 20, 15, 30, 60, 45, 90, 180, 7, 14, 28, 21, 42, 84, 63, 126, 252, 35, 70, 140, 105, 210, 420, 315, 630, 1260 \} \)
Jetzt noch sortieren, fertig
(Wenn Du das mit dem Computer machst, wird ausdrücklich zwischendurch *nicht* sortiert, dann kannst Du das in einer primitiven Liste durchführen.)