Finding the GCD of Large Numbers Using Prime Factorization

[duki]

Homework Statement

Find the gcd of 22,471 and 3,266 and express in the form 22,471x + 3,266y

Homework Equations

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?

 

[Dick]

Use the Euclidean algorithm. You don't have to factorize them.

 

[duki]

thank you!