# Euclidean Algorithm Problem

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