Teilerpaare

Jeder Faktor hat einen Partner. Da 4 × 9 36 ergibt, bilden 4 und 9 ein Faktorpaar von 36: zwei Zahlen, deren Produkt 36 ist. Um alle Faktoren von 36 aufzulisten, findest du jedes Paar, indem du der Reihe nach 1, 2, 3 und so weiter testest.

1, 2, 3 und 4 teilen 36 jeweils ohne Rest und ergeben 1 × 36, 2 × 18, 3 × 12 und 4 × 9. Bei der Division durch 5 bleibt 1 übrig, also hat 5 keinen Partner. Dann kommt 6 × 6: Die beiden Zahlen des Paars sind gleich, also haben sich die Paare getroffen und du hörst auf. Jedes Paar danach wäre ein bereits gefundenes Paar in umgekehrter Reihenfolge, etwa 9 und 4.

Die Faktoren von 36 sind also 1, 2, 3, 4, 6, 9, 12, 18 und 36. Die Arbeit mit Paaren macht das Ganze schnell: Du testest nur kleine Zahlen, und jede Zahl, die 36 ohne Rest teilt, liefert dir kostenlos einen großen Partner.