Solution: The greatest common divisor of $a$ and $b$ must divide their sum $a + b = 100$. The largest divisor of 100 is 50. To achieve $\gcd(a, b) = 50$, set $a = 50$ and $b = 50$. Thus, the maximum value is $oxed50$. - Appfinity Technologies