Andy Schultz's "GCD and LCM"

Read this page, paying special attention to the relationship between the GCD and LCM.