Number Theory. If d=gcd(a,b) then

[celtics777]

Homework Statement

If d=gcd(a,b) show that gcd((a/d),(b/d))=1

Homework Equations

N/A?

The Attempt at a Solution

Basically, I know that I need to show that 1 is a linear combination of a/d and b/d. I'm not exactly sure how to go about this. Dividing by d gives (d/d)=1=gcd(a/d,b/d) if that's correct, does that get me anywhere?

 

[jbunniii]

If d = gcd(a,b), then what does that imply about linear combinations of a and b?