To maximize \(\gcd(a, b)\), we note that if \(\gcd(a, b) = d\), then \(a = dx\) and \(b = dy\) for some integers \(x\) and \(y\) with \(\gcd(x, y) = 1\). Thus, \(a + b = dx + dy = d(x + y) = 2023\). Therefore, \(d\) must divide 2023.