Using the Euclidean algorithm, what is gcd(144,89)\gcd(144, 89)gcd(144,89)?
111
888
131313
144144144