Solution: Factorize 98 as $2 imes 7^2$ and 126 as $2 imes 3^2 imes 7$. The GCD is the product of the lowest powers: $2 imes 7 = 14$. Thus, the GCD is $oxed{14}$.