Es seien n und k ganze Zahlen mit 1 <= k <= n.

1. Man zeige: ggT(n, k) = 1 Þ n ist Teiler von .

2. Lässt sich die Implikation a. auch umkehren?