Zeigen Sie, dass \operatorname{ggT}(a, b)=\operatorname{ggT}(a, a-b) .

Question

Aufgabe:

Seien \( a, b \in \mathbb{N} \). Zeigen Sie, dass \( \operatorname{ggT}(a, b)=\operatorname{ggT}(a, a-b) \).

Wie beweist man das

Comments

Die Frage ist anders