Du zerlegt eine Zahl in Primfaktoren und deren Vielfachheit, also
z=am∗bn∗co∗⋯
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 a1 bis am:
{a1,a2,a3,…,am}
Zusammen ergibt sich
{1,a1,a2,a3,…,am}
Nun wird diese Menge mit allen b1 bis bn multipliziert:
{1b1,a1b1,a2b1,a3b1,…,amb1}
{1b2,a1b2,a2b2,a3b2,…,amb2}
⋮
{1bn,a1bn,a2bn,a3bn,…,ambn}
Dies alles in eine Menge zusammenfassen, und weiter mit c1 bis co
Usw. usw.
===================
Speziell:
1260=22∗32∗5∗7
Start
{1}
Multiplikation mit 21 und 22
{2,4}
Zusammen
{1,2,4}
Multiplikation mit 31 und 32
{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.)