Musterlösung zu Kap. 8
摘要
In wird der Euklidische Algorithmus behandelt. Dies ist normalerweise kein Schulstoff. Motiviert wird er durch einen alten MaRT-Fall. Zuerst stehen drei Aufgaben auf dem Programm, in denen der größte gemeinsame Teiler von zwei bzw. von drei Zahlen aus deren Primfaktorzerlegungen berechnet wird. Dies dürften die Schüler aus dem Unterricht kennen.