gcd(a,b)=ax+by
Suppose that K is an integer between 600000 and 800000 such that gcd(k,271)=gcd(k, 2010)+70.
Find K.
I know the answer should be K=708123 (I tested this in a C program with a for loop), but what are the steps I need to show for this question?