Divisionsalgorithmus/Teilerfremdheit/Aufgabe

Die natürlichen Zahlen seien teilerfremd und sei teilerfremd zu . Zeige, dass dann sämtliche Reste im Divisionsalgorithmus zu teilerfremd zu sind.