1. The problem statement, all variables and given/known data Find the gcd of 22,471 and 3,266 and express in the form 22,471x + 3,266y 2. Relevant equations 3. The attempt at a solution I know how to get the gcd of easy numbers... using the prime factorization. But how do I do that with numbers of this scale?