• Support PF! Buy your school textbooks, materials and every day products Here!

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

  • Thread starter celtics777
  • Start date
  • #1
22
0

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?
 

Answers and Replies

  • #2
jbunniii
Science Advisor
Homework Helper
Insights Author
Gold Member
3,394
180
If d = gcd(a,b), then what does that imply about linear combinations of a and b?
 

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

  • Last Post
Replies
14
Views
2K
  • Last Post
Replies
4
Views
3K
  • Last Post
Replies
2
Views
424
  • Last Post
Replies
1
Views
2K
Replies
2
Views
3K
  • Last Post
Replies
1
Views
398
  • Last Post
Replies
2
Views
3K
Replies
1
Views
2K
  • Last Post
Replies
4
Views
40K
Top