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

Greatest common denominator.

  • Thread starter bobby2k
  • Start date
  • #1
127
2

Homework Statement


Show that in order to find common denominator of a,b,c, you can first find the gcd to a and b called d.
Then gcd(a,b,c)= gcd(d,c)

Homework Equations



The Attempt at a Solution



I know that we atleast must have that gcd(a,b,c) divides d, can I use that?
 

Answers and Replies

  • #2
haruspex
Science Advisor
Homework Helper
Insights Author
Gold Member
33,235
5,286

Homework Statement


Show that in order to find common denominator of a,b,c, you can first find the gcd to a and b called d.
Then gcd(a,b,c)= gcd(d,c)

Homework Equations



The Attempt at a Solution



I know that we atleast must have that gcd(a,b,c) divides d, can I use that?
Yes, that will help you show that gcd(a,b,c) divides gcd(c,d). Then you have to show the converse.
 

Related Threads on Greatest common denominator.

  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
5
Views
1K
  • Last Post
Replies
2
Views
800
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
24
Views
3K
  • Last Post
Replies
5
Views
1K
  • Last Post
Replies
4
Views
959
  • Last Post
Replies
8
Views
1K
Replies
2
Views
1K
  • Last Post
Replies
19
Views
5K
Top