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.
Die natürlichen Zahlen seien teilerfremd und sei teilerfremd zu . Zeige, dass dann sämtliche Reste im Divisionsalgorithmus zu teilerfremd zu sind.