Solution — click to reveal
We can write f(x)=x(x−1)+2010. From here, it is clear that f(101)=101⋅100+2010 and f(100)=100⋅99+2010. We now use the Euclidean algorithm. gcd(f(101),f(100))=gcd(101⋅100+2010,100⋅99+2010)=gcd(100⋅99+2010,101⋅100+2010−(100⋅99+2010))=gcd(100⋅99+2010,2⋅100)=gcd(100⋅99+2000+10,2⋅100)=gcd(100⋅99+100⋅20+10,2⋅100)=gcd(100⋅119+10,2⋅100)=gcd(2⋅100,100⋅119+10−59(2⋅100))=gcd(2⋅100,100⋅119+10−118⋅100)=gcd(2⋅100,100+10)=gcd(200,110)=gcd(90,110)=gcd(20,90)=gcd(20,90−4⋅20)=gcd(20,10)=10.