Vermutlich geht es am einfachsten, wenn du mit den Primfaktorzerlegungen
arbeitest. 900=2*2*3*3*5*5
also bei 9) nur 2 ; 3; 5
bei 10) 2*3; 2*5; 3*5 und die mit 2 gleichen Faktoren 2*2 3*3, 5*5
11) eine Zahl aus 9 und eine aus 10:
Ergibt zunächst (mit den ersten dreien)
2*2*3; 2*2*5 : 2*3*5 ; 3*2*3; 3*2*5 : 3*3*5 ;5*2*3; 5*2*5 : 5*3*5 ;
Aber da sind ja doppelte dabei 2*3*5 ;3*2*5 ;5*2*3
nämlich die mit 3 verschiedenen Primfaktoren, also bleibt
2*2*3; 2*2*5 : 2*3*5 ; 3*2*3; 3*3*5 ; 5*2*5 : 5*3*5 ;
Und die mit 2*2 3*3, 5*5 stecken da schon drin.
12) Produkte aus 10 und 11, die immer noch Teiler von 900
sind, dürfen keinen Primfaktor mehr als zweimal enthalten
also entfällt das Produkt von 2*3 mit allen, die 2 Zweien oder 2 Dreien
enthalten, bleibt hierfür also nur
2*3*2*3*5 ; 2*3*5*2*5 : 2*3*5*3*5 ;
entsprechend bei den Produkten mit 2*5 bzw. 3*5
und gleiche erkennst du hier auch schneller, als wenn du alles ausrechnest.