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
2020 Award
35,990
6,687

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
1
Views
1K
  • Last Post
Replies
2
Views
869
  • Last Post
Replies
5
Views
1K
  • Last Post
Replies
24
Views
3K
  • Last Post
Replies
5
Views
1K
  • Last Post
Replies
4
Views
1K
  • Last Post
Replies
8
Views
1K
Replies
2
Views
1K
Replies
1
Views
619
Top