Using the Euclidean algorithm, what is gcd(1001,77)\gcd(1001, 77)gcd(1001,77)?
777
111111
777777
111