Find the greatest common divisor gcd(187,221) of 187 and 221 by any of the methods we discussed in class (listing the factors, factor trees, prime factorization or Euclid's method) and use Euclid's method to write gcd(187, 221) as an integer linear combination of 187 and 221.