SOLUTION: How do i show for intergers a,b and c from which at most one is 0(zero): gcd(a,gcd(b,c)) = gcd(gcd(a,b),c)

Algebra.Com
Question 25704: How do i show for intergers a,b and c from which at most one is 0(zero):
gcd(a,gcd(b,c)) = gcd(gcd(a,b),c)

Answer by venugopalramana(3286)   (Show Source): You can put this solution on YOUR website!
TO SHOW THAT
gcd(a,gcd(b,c)) = gcd(gcd(a,b),c)WHEN A OR B OR C IS ZERO.
WE KNOW THAT GCD(0,A)=A
CASE I ...LET A=0..THEN
LHS=gcd(a,gcd(b,c))=GCD(GCD(B,C))=GCD(B,C)
RHS = gcd(gcd(a,b),c)=GCD(B,C)=LHS ...PROVED
CASE II.....LET B=0...THEN
LHS=gcd(a,gcd(b,c))=GCD(A,C)
RHS = gcd(gcd(a,b),c)=GCD(A,C)=LHS....PROVED
CASE III...LET C=0....THEN
LHS=gcd(a,gcd(b,c))=GCD(A,B)
RHS = gcd(gcd(a,b),c)=GCD(GCD(A,B)=GCD(A,B)=LHS...PROVED

RELATED QUESTIONS

Show that gcd(a,gcd(b,c))=gcd(gcd(a,b),c) Ie show that gcd operator is associative (answered by Edwin McCravy)
How do i show for intergers a, b and k that gcd(a,b)= gcd(a,b+ka). Thank... (answered by venugopalramana)
Show for integers a,b and k that... (answered by venugopalramana)
Hello! I have problems proving that if {{{GCD (a, b) = 1}}} then {{{GCD (a * c, b) =... (answered by aaaaaaaa)
Show for intergers a,b and k that gcd(a,b)=gcd(a,b+ka). PLEASE NEED HELP WITH THIS... (answered by venugopalramana)
I do not even know where to start with this proof. Prove or disprove: let a, b, and c... (answered by ikleyn)
Give the gcd(a,b) and integral linear combination of a and b a=30031 and b=12449 I... (answered by venugopalramana)
Greatest Common Divisors and Least Common Multiples I need help with this guys,... (answered by Alan3354)
Given that a * b = 270 and GCD(a,b)=5, find LCM... (answered by jim_thompson5910)