Quiz 4 Solution

We know that multiplying any number by 1 simply

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

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

Ask a homework question - tutors are online