Math Help - Euclidean Algorithm Problem

1. Euclidean Algorithm Problem

Find the greatest common divisor (GCD) and the least common multiple (LCM) for $6678671$
and $1322685$. (Note : Use Euclidean Algorithm)

2. Re: Euclidean Algorithm Problem

What's your difficulty with this problem?