Hallo,
ich hätte ein weiteres Besipiel zur Teilbarkeit und ggT. Ich tue mir mit dem Verständnis etwas schwer, kann mir jemand bitte weiterhelfen?
Begründe schlüssig, warum für zwei Zahlen a,b ∈ mit 0<a<b<2a gilt, dass ggT(a,b)<a.
Hinweis: Summendarstellung des ggT kann helfen!
Summendarstellung wäre:
ggT(a,b)= ggT(a, a+b)
ggT(a,b)= ggT(a, a-b)
ggT(a,b)= ggT(a+b, b)
ggT(a,b)=ggT(a-b, b)
Nur im Moment hilft mir das nicht weiter?
Student, Punkte: 65