Könnte man sich vielleicht die Primfaktorzerlegung zu Nutze machen ?
Ja. Das müsste man. wenn das kgV also 165 ist müsste man eine Faktorzerlegung machen
165 = 3·5·11
Dann wären möglich
1, 165
3, 55
3, 165
5, 33
5, 165
11, 15
11, 165
15, 33
15, 55
15, 165
33, 55
33, 165
55, 165
165, 165
Es kann durchaus sein, dass ich auf die schnelle ein paar Pärchen vergessen habe. Aber es gibt dann ja auch noch die Möglichkeit der Zerlegung in 3 Zahlen. Auch dei wurden jetzt noch nicht berücksichtigt. Es dürfte aber kein Problem sein dafür ein Programm zu schreiben.
