Begründe anhand der Definition von ggT, dass ggT(a, b) = ggT(a, b-qa) für q ∈ ℤ gilt

Question

Aufgabe:

(a) Begründe anhand der Definition von \( \operatorname{gg} \mathrm{T} \) (benutze die genaue Definition!), dass \( g g T(a, b)=g g T(a, b- \) \( q a \) ) für beliebiges \( q \in \mathbb{Z} \) gilt.

Problem/Ansatz:

Kann mir jemand zeigen wie das funktioniert?

Comments

Wie lautet denn eure genaue Definition ?