Teilbarkeitstheorie (N)/Gegenseitiges Teilen/Gleich/Aufgabe/Lösung
Wenn ist, so folgt aus teilt sofort . Wir können also annehmen, dass ist. Aus und folgt . Da wir uns auf positive natürliche Zahlen beschränken, folgt mit der Kürzungsregel und daraus wegen auch . Also ist
.