Unformatted text preview: We know that
multiplying any number by 1 simply yields the same number; thus, we can
multiply both a and b by d/d within the GCD operation (a, b ) : ad bd , = (a, b )
d d
Next, we know from the properties of GCD that we can factor out the d in the
numerators without changing the GCD:
a b , d = (a, b )
d d
Finally, we simply divide both sides by d to complete the proof: a b (a, b ) , =
d
d d...
View
Full
Document
This document was uploaded on 02/26/2014 for the course ECE 490SIC at Drexel.
 Fall '08
 Trachtenberg

Click to edit the document details