TUYMAADA 2024 S7

Given are two polynomial $f$ and $g$ of degree $100$ with real coefficients. For each positive integer $n$ there is an integer $k$ such that $$\frac{f(k)}{g(k)}=\frac{n+1}{n}.$$ Prove that $f$ and $g$ have a common non-constant factor.