Thus, the largest possible value of \(\gcd(a, b)\) is \(\boxed{289}\).