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)