Use the Euclidean algorithm to compute each of the following gcd's.
Compare the value of $\textrm{lcm} (m,n)$ with the values of $m$, $n$, and gcd($m,n$). In what way are they related?
Prove the relationship you found in part (b) always holds.
Compute $\textrm{lcm} (301337,307829)$.
Find all $m$ and $n$ where $\gcd (m,n) = 18$ and $\textrm{lcm} (m,n) = 720$.