Lösung: Sei \( d = \gcd(a,b) \). Dann gilt \( a = d \cdot m \) und \( b = d \cdot n \), wobei \( m \) und \( n \) teilerfremde ganze Zahlen sind. Dann gilt \( a + b = d(m+n) = 100 \). Also muss \( d \) ein Teiler von 100 sein. Um \( d \) zu maximieren, minimieren wir \( m+n \), wobei \( m \) und \( n \) teilerfremd sind. Der kleinste mögliche Wert von \( m+n \) mit \( m,n \ge 1 \) und \( \gcd(m,n)=1 \) ist 2 (z. B. \( m=1, n=1 \)). Dann ist \( d = \frac1002 = 50 \). Prüfen: \( a = 50, b = 50 \), \( \gcd(50,50) = 50 \), und \( a+b=100 \). Somit ist 50 erreichbar. Ist ein größerer Wert möglich? Wenn \( d > 50 \), dann \( d \ge 51 \), also \( m+n = \frac100d \le \frac10051 < 2 \), also \( m+n < 2 \), was unmöglich ist, da \( m,n \ge 1 \). Daher ist der größtmögliche Wert \( \boxed50 \). - Crosslake