Problem 1: Find gcd(187,221) by any method you like, but explain what you did.

Problem 2: Use Euclid's algorithm to find integers m and n such that gcd(187,221) = m117+n221.